Dynamic predicate reordering at runtime

A method comprising:

• receiving a first query plan corresponding to a query, the first query plan comprising a set of predicates;
• executing the first query plan, the executing comprising:
• receiving, during execution of a first portion of the first query plan, a set of rowsets, the set of rowsets comprising a plurality of rows;
• determining a set of metrics for a first number of rows from the plurality of rows, the first number of rows corresponding to a first predicate order;
• determining, using a heuristic, a second predicate order based at least in part on the set of metrics;
• and
• processing, during execution of the first portion of the first query plan using the second predicate order, a second set of rowsets, the second set of rowsets comprising a second plurality of rows that correspond to the first portion of the first query plan that has been executed based on the second predicate order.

A non-transitory computer-storage medium comprising instructions that, when executed by one or more processors of a machine, configure the machine to perform operations comprising:

• receiving a first query plan corresponding to a query, the first query plan comprising a set of predicates;
• executing the first query plan, the executing comprising:
• receiving, during execution of a first portion of the first query plan, a set of rowsets, the set of rowsets comprising a plurality of rows;
• determining a set of metrics for a first number of rows from the plurality of rows, the first number of rows corresponding to a first predicate order;
• determining, using a heuristic, a second predicate order based at least in part on the set of metrics;
• and
• processing, during execution of the first portion of the first query plan using the second predicate order, a second set of rowsets, the second set of rowsets comprising a second plurality of rows that correspond to the first portion of the first query plan that has been executed based on the second predicate order.