Patent ID: 11874834
Assignee: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A non-transitory storage medium to store instructions that, when executed by a machine, cause the machine to:
access a star schema-based query directed to fact table and a plurality of dimension tables in a database, wherein the fact table has an associated primary key, wherein the plurality of dimension tables are arranged in multiple sets of dimension tables such that each set of the multiple sets of dimension tables covers the primary key;
generate a query plan for processing the query, wherein the query plan has an associated join order and the generating of the query plan comprises:
for each set of dimension tables of the multiple sets of dimension tables, determining costs associated with joining different groupings of dimension tables of the set of dimension tables with the fact table;
based on the costs, selecting a given set of dimension tables and selecting a subset of dimension tables of the given set of dimension tables with a lowest cost;
constraining the associated join order by placing the subset of dimension tables before the fact table; and

execute the query plan to access the database, wherein the query plan comprises joining the dimension tables in the selected subset to generate a result set before joining the result set with the fact table and then joining the remaining dimension tables in the plurality of dimension tables with the fact table.