Scatter Bitmap: Space-Time Efficient Bitmap Indexing for Equality and Membership Queries

@article{Vanichayobon2006ScatterBS,
  title={Scatter Bitmap: Space-Time Efficient Bitmap Indexing for Equality and Membership Queries},
  author={Sirirut Vanichayobon and Jarin Manfuekphan and Le Gruenwald},
  journal={2006 IEEE Conference on Cybernetics and Intelligent Systems},
  year={2006},
  pages={1-6}
}
In a data warehouse environment, indexing techniques based on bitmap representations are useful for answering complex and ad hoc queries efficiently without adding additional hardware. They significantly improve query processing time by utilizing low-cost Boolean operations and multiple indices scans, executing queries by performing simple predicate conditions on the index level before going to the primary data source. In this paper, we propose a new bitmap called scatter bitmap index that uses… CONTINUE READING