Dynamic operator pruning based on state dependencies and intermediate results

A method comprising:

• executing 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, 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 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 the second join operator for pruning.

A system comprising:

• at least one processor;
• and
• at least one memory including instruction which when executed by the at least one processor causes operations comprising:
• executing 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, 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 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 the second join operator for pruning.

A non-transitory computer-readable storage medium including instruction which when executed by at least one processor causes operations comprising:

• executing 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, 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 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 the second join operator for pruning.