1. A method for generating an index for use with query having aggregation constraints, comprising: identifying a dominating vector of constants, c ′ for a given n-dimensional vector of constants c ; obtaining a first partition defined by the vector c and the vector c ′; inserting the first partition into a multidimensional data structure; excluding the first partition; and wherein the identifying, the obtaining, the inserting and the excluding are iteratively repeated until an entire feasible space dominated by the vector of constants c has been partitioned.