Patent · US Active

Transforming directed acyclic graph shaped sub plans to enable late materialization

US11132366B2 · kind B2 · utility

1Cited by

1References

18Claims

0Family size

Assignee

SAP SE · DE

Inventors

Manuel Mayr · Walldorf, DE
Till Merker · Sandhausen, DE

Key dates

Filing date	Apr 1, 2019
Grant date	Sep 28, 2021
Priority date	—
Expiry date	Sep 25, 2039

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/9024
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A query is received at a database execution engine. A query plan including a sub plan structured as a directed acyclic graph is determined by the database execution engine. A set of trees characterizing the sub plan is generated by the database execution engine and using the directed acyclic graph. The set of trees include a first tree and a second tree, the first tree including at least one leaf characterizing a memory store operation and the second tree including a root characterizing a memory access operation. The set of trees are stored for use in execution of the query at run time. Related systems, methods, and articles of manufacture are also described.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.