Performance comparison of property map and bitmap indexing

Ashima Gupta, Karen C. Davis, Jennifer Grommon-Litton
2002 Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP - DOLAP '02  
A data warehouse is a collection of data from different sources that supports analytical querying. A Bitmap Index (BI) allows fast access to individual attribute values that are needed to answer a query by representing the values of an attribute for all tuples separately, as bit strings. A Property Map (PMap) is a multidimensional indexing technique that pre-computes attribute expressions, called properties, for each tuple and stores the results as bit strings [DD97, LD02]. This paper compares
more » ... he performance of the PMap and the Range-Encoded Bit-Sliced Index (REBSI) [CI98] using cost models to simulate their storage and query processing costs for different kinds of queries over a benchmark schema. We identify parameters that affect performance of these indexes and determine situations in which either technique gives significant improvement over the other. We also explore ways to improve PMap design to enhance performance.
doi:10.1145/583890.583900 dblp:conf/dolap/GuptaDG02 fatcat:d7lsdqdo2baqhi5hzvzm6gv3di