US 12,436,951 B2
Dynamic operator pruning based on state dependencies and intermediate results
Paul Willems, Heidelberg (DE)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Jul. 2, 2024, as Appl. No. 18/761,828.
Application 18/761,828 is a continuation of application No. 18/355,010, filed on Jul. 19, 2023, granted, now 12,061,603.
Prior Publication US 2025/0028722 A1, Jan. 23, 2025
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01)
CPC G06F 16/24544 (2019.01) [G06F 16/2456 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
executing, by at least one processor, at least a portion of a query plan including a first pipeline and a first join operator, wherein the query plan further includes in a second pipeline a second join operator, and wherein the query plan defines at least one operator usage state and at least one operator pruning condition;
detecting, by the at least one processor and based on the at least one operator usage state and the at least one operator pruning condition, an empty state object shared between the first join operator and the second join operator in the second pipeline;
processing, by the at least one processor and based on the at least one operator pruning condition, an indication of the empty state object, wherein the at least one operator pruning condition is associated with the second join operator and includes at least a first rule to mark the second join operator for pruning; and
marking, by the at least one processor, the second join operator for pruning.