10. The computer-readable storage medium of claim 8 , wherein the instructions to enumerate the group of single-fact sub-queries further comprise instructions to: determine a set of join combinations, each of the join combinations having a first join partition and a second join partition, wherein the first and second join partitions each comprise a reference to at least one of the two or more fact tables of the multi-fact star schema query; generate candidate query execution plans for one or more of the set of join combinations; and select, based on decision criteria, one of the candidate query execution plans for executing the multi-fact star schema query.
12. The computer-readable storage medium of claim 10 , wherein the instructions to generate the candidate query execution plans further comprise instructions to: for each of the join combinations: determine an intersection of the first and second join partitions, wherein the intersection comprises references to one or more dimension tables of the database that are common to both the first join partition and the second join partition; and generate the candidate query execution plan for the respective join combination based on the intersection of the first and second join partitions.