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

Claim 12:
13. A method according to claim 12, wherein determining the execution order comprises:
determining a first execution order based on the longest pipeline path to which each of the plurality of query execution pipelines belongs;
determining a plurality of execution orders of the plurality of query execution pipelines based on the one or more precedence relationships;
determining a memory cost of the first execution order based on the memory size and lifetime of intermediate results of each pipeline determined for the first execution order;
determining a memory cost of each of the plurality of execution orders based on the memory size and lifetime of intermediate results of each pipeline determined for each of the plurality of execution orders, wherein determination of a memory cost of one of the plurality of execution orders terminates if the memory cost of the one of the plurality of execution orders will exceed the memory cost of the first execution order; and
determining the execution order from the plurality of execution orders based on the memory cost determined for each of the plurality of execution orders.