Evaluation Strategies for Bitmap Indices with Binning
Description:
Bitmap indices are efficient data structures for querying read-only data with low attribute cardinalities. To improve the efficiency of the bitmap indices on attributes with high cardinalities, we present a new strategy to evaluate queries using bitmap indices. This work is motivated by a number of scientific data analysis applications where most attributes have cardinalities in the millions. On these attributes, binning is a common strategy to reduce the size of the bitmap index. In this artic…
more
Date:
June 3, 2004
Creator:
Stockinger, Kurt; Wu, Kesheng & Shoshani, Arie
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department