Patent ID: 8768916

Claim:
A method comprising: receiving as inputs: a star schema data model comprising a non-partitioned fact table (F) comprising fields (f 1 , f 2 , . . . f n ); a set of queries (Q=q 1 , q 2 , . . . q m ); and a set of weights for each query in Q, each weight defining the priority of a respective query in a workload; preprocessing the inputs to produce a most-granular-partitioning; processing the most-granular-partitioning to produce an initial multi-level partitioned primary index, the processing including determining the scan cost of one of the queries in Q; processing the initial multi-level partitioned primary index to produce a final multi-level partitioned primary index, the processing including determining the query cost of one of the queries in Q; partitioning F using the final multi-level partitioned primary index; running a query from Q against F to produce a result; and storing the result.