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

Claim 0:
1. A computer-implemented method comprising:
accessing, by a computer, a star schema-based query associated with joining a fact table with a plurality of dimension tables in a database, wherein the fact table comprises a primary key comprising a set of columns covered by the plurality of dimension tables; and
generating, by the computer, a query plan for processing the query, wherein the query plan has an associated join order and the generating of the query plan comprises:
determining a plurality of sets of the plurality of dimension tables, wherein each set of the plurality of sets comprises dimension tables that cover the set of columns in the primary key;
evaluating costs associated with joining subsets of the plurality of sets with the fact table; and
based on the costs, selecting a given subset of dimensional tables of the plurality of subsets with a lowest cost;

constraining, by the computer, the associated join order based on the given subset by placing the given subset before the fact table in the query plan; and
executing, by the computer, the query plan to access the database, wherein the query plan comprises joining the dimension tables in the given 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.