Method and apparatus for optimizing queries under parametric aggregation constraints

Abstract

The present invention relates to a method and apparatus for optimizing queries. The present invention discloses an efficient method for providing answers to queries under parametric aggregation constraints.

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 said vector  c  and said vector  c ′; and    inserting said first partition into a multidimensional data structure.    
   
   
       2 . The method of  claim 1 , further comprising 
 excluding said first partition; and    wherein said steps are iteratively repeated until an entire feasible space dominated by said vector of constants  c  has been partitioned.    
   
   
       3 . An apparatus for generating an index for use with query having aggregation constraints, comprising: 
 means for identifying a dominating vector of constants,  c ′ for a given n-dimensional vector of constants  c ;    means for obtaining a first partition defined by said vector  c  and said vector  c ′; and    means for inserting said first partition into a multidimensional data structure.    
   
   
       4 . A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps comprising of: 
 identifying a dominating vector of constants,  c ′ for a given n-dimensional vector of constants  c ;    obtaining a first partition defined by said vector  c  and said vector  c ′; and    inserting said first partition into a multidimensional data structure.