Patent ID: 8676834

Claim:
A computer program product for processing a query, said program product comprising a non-transitory computer readable storage medium having computer readable program code embodied therewith, said program code being executable by a computer to: instruct a database management system to process a query to determine groups that satisfy the query by satisfying a set predicate condition on a first attribute among a plurality of attributes by causing the database management system to: obtain a bitmap vector of the first attribute in the set predicate condition; create a mask that identifies the first attribute as corresponding to the obtained bitmap vector; store the mask in a mask table; determine a group identification of each of a plurality of tuples; determine a first group that satisfies the set predicate condition by applying the set predicate condition to each of a plurality of entries in the mask table; determine an aggregate value of an aggregating attribute of the determined first group; determine an index for each of a plurality of attributes in the first group; and create a combined index from a plurality of indexes that index the plurality of attributes in the first group.