Indexing in Data Warehouses: Bitmaps and Beyond

Abstract

Bitmap indexes (BIs) allow fast access to individual attribute values that are needed to answer a query by storing a bit for each distinct value and tuple. A BI is defined for a single attribute and the encodings are based solely on data values; the property map (PMap) is a multidimensional indexing technique that precomputes attribute expressions for each… (More)

Topics

1 Figure or Table

Cite this paper

@inproceedings{Davis2016IndexingID, title={Indexing in Data Warehouses: Bitmaps and Beyond}, author={Karen C. Davis and Ashima Gupta}, year={2016} }