Generating an optimized join tree for execution of a plurality of join operations via a database system
AssigneeOcient Holdings LLC
InventorsKnut Stolze, Jason Arnold
Life of this patent
Estimating the term…
Loading patent…
AssigneeOcient Holdings LLC
InventorsKnut Stolze, Jason Arnold
Estimating the term…
A database system is operable to generating a query operator execution flow that includes an optimized join tree implementing a plurality of join operations applied to a plurality of input row sets based on: identifying a set of filter predicates indicated by the query expression and generating, based on the plurality of input row sets and the set of filter predicates, cardinality data for each of the plurality of input row sets. The optimized join tree is generated based on generating the optimized join tree based on selecting an ordering for applying the plurality of join operations to the plurality of input row sets based on the cardinality data for the each of the plurality of input row sets. The query operator execution flow is executed in conjunction with executing the query expression based on executing the plurality of join operators of the optimized join tree.
A query and response sub-system of a database system comprises:
A computer-readable memory comprises:
Dependencies are inferred from the claim text.