3. The method of claim 1 , wherein enumerating the group of single-fact sub-queries further comprises: determining 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; generating candidate query execution plans for one or more of the set of join combinations; and selecting, based on decision criteria, one of the candidate query execution plans for executing the multi-fact star schema query.
4. The method of claim 3 , wherein the first and second join partitions each comprise a reference to the common dimension table.