Indexing OLAP data:

Requirements on an indexing method

1. Symmetric partial match queries:

• Most of the OLAP queries can be expressed conceptually as a partial range query where associated with one or more dimensions of the cube is a union of range of values and we need to efficiently retrieve …