Patent ID: 11874835
Assignee: SAP SE
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A computer-implemented method comprising:
receiving a query execution plan associated with a plurality of query execution pipelines, estimated execution costs and estimated intermediate result cardinalities;
determining one or more precedence relationships of the plurality of query execution pipelines;
determining a plurality of execution orders of the plurality of query execution pipelines based on the one or more precedence relationships;
for each of the plurality of execution orders, determining a memory size and lifetime of intermediate results of each pipeline based on the estimated execution costs and the estimated intermediate result cardinalities;
determining an execution order from the plurality of query execution orders based on the memory size and lifetime of intermediate results of each pipeline determined for each of the plurality of execution order; and
providing the execution order of the plurality of query execution pipelines and the query execution plan to a query execution engine.