Indexing in data warehouses: Bitmaps and beyond

Data Warehouses and OLAP: Concepts, Architectures and Solutions

Volumn , Issue , 2006, Pages 179-202

  Davis, Karen C ^a   Gupta, Ashima ^a  

^a UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547635328     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/987-1-59904-364-7.ch008     Document Type: Chapter

References (12)

1. Chan, C. Y., & Ioannidis, Y. (1998). Bitmap index design and evaluation. Proceedings of the ACM SIGMOD International Conference, Seattle, WA (pp. 355-366).
2. Darira, R., Davis, K. C., & Grommon-Litton, J. (2006). Heuristic design of property maps. Proceedings of the 9th ACM Workshop on Data Warehousing and On-Line Analytical Processing, McLean, VA.
3. Gray, J. (1993). The benchmark handbook for database and transaction processing systems. Morgan Kaufmann Publishers.
4. Gupta, A., Davis, K. C., & Grommon-Litton, J. (2002). A performance comparison of property map and bitmap indexing. Proceedings of the Fifth ACM Workshop on Data Warehousing and On-Line Analytical Processing, McLean, VA (pp. 65-71).
5. Jurgens, M., & Lenz, H. J. (2001). Tree based indexes vs. bitmap indexes: A performance study. International Journal of Cooperative Information Systems. 10(3), 355-376.
6. Koudas, N. (2000). Space efficient bitmap indexing. Proceedings of the 9th International Conference on Information and Knowledge Management, McLean, Virginia (pp. 194-201).
7. O'Neil, P., & Quass, D. (1997). Improved query performance with variant indexes. Proceedings of the ACM SIGMOD Conference, Tucson, AZ (pp. 38-49).
8. Sarawagi, S. (1997). Indexing OLAP Data. Data Engineering Bulletin, 20(1), 36-43.
9. Vanichayobon, S., & Gruenwald, L. (1999). Indexing techniques for data warehouses'queries. The University of Oklahoma, School of Computer Science, Technical Report.
10. Wu, K., Otoo, E., & Shoshani, A. (2005). An efficient compression scheme for bitmap indices. ACM Transactions on Database Systems, 31(1), 1-38.
11. Wu, K. L., & Yu, P. S. (1998). Range-based bitmap indexing for high cardinality attributes with skew. Proceedings of the 22nd International Computer Software and Application Conference, Vienna, Austria (pp. 61-67.
12. Wu, M. C., & Buchmann, A. (1998). Encoded bitmap indexing for data warehouses. Proceedings of the 14th International Conference on Data Engineering, Orlando, FL (pp. 220-230).