Bitmap index design choices and their performance implications

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2007, Pages 72-84

  O'Neil, Elizabeth ^a   O'Neil, Patrick ^a   Wu, Kesheng ^b  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BITMAP INDEXES; BITMAPS; DATABASE COMMUNITY; DATABASE ENGINEERING; LEVEL DESIGN; LINEAR ORGANIZATION; MACHINE ARCHITECTURES; MODERN PROCESSORS; STORAGE MODEL;

BENCHMARKING; INDEXING (OF INFORMATION); MACHINE DESIGN; RESEARCH; TECHNOLOGY;

DATABASE SYSTEMS;

EID: 47949128591     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2007.4318091     Document Type: Conference Paper

References (19)

1. P. A. Boncz, M. L. Kersten. Monet: An Impressionist Sketch of an Advanced Database System. In Proceedings Basque International Workshop on Information Technology, San Sebastian, Spain, July 1995.
2. P. A. Boncz, F. Kwakkel, M. L. Kersten. High Performance Support for OO Traversals in Monet. Technical Report CS-R9568, CWI, Amsterdam, The Netherlands, 1995.
3. T. Johnson. Performance Measurements of Compressed Bitmap Indexes. In VLDB, Edinburgh, Scotland, September 1999. Morgan Kaufmann.
4. Kx Systems, http://kx.com. 2006.
5. Microsoft. SQL Server Database Engine: Logical and Physical Operators Reference. http://msdn2.microsoft.com/en-us/library/ms191158.aspx.
6. P. O'Neil. Model 204 Architecture and Performance. In 2nd International Workshop in High Performance Transaction Systems, Asilomar, California, USA, September 1987. Springer-Verlag.
7. P. O'Neil. The Set Query Benchmark. In The Benchmark Handbook For Database and Transaction Processing Benchmarks, Jim Gray, Editor, Morgan Kaufmann, 1993.
8. nd Ed. Morgan Kaufmann Publishers. 2001.
9. P. O'Neil and D. Quass. Improved Query Performance with Variant Indexes. In SIGMOD, Tucson, AR, USA, May 1997. ACM Press.
10. PostgreSQL: PostgreSQL 8.1.5 Documentation, Chapter 13. Performance Tips. http://www.postgresql.org/docs/8.1/interactive/performance-tips.html.
11. D. Rinfret, P. E. O'Neil and E. J. O'Neil. Bit-Sliced Index Arithmetic. In SIGMOD, Santa Barbara, CA, USA, May 2001. ACM Press.
12. K. Stockinger, E. W. Bethel, S. Campbell, E. Dart, K. Wu. Detecting Distributed Scans Using High-Performance Query-Driven Visualization. Supercomputing 06. 2006.
13. K. Stockinger and K. Wu. Bitmap Indices for Data Warehouses. In Data Warehouses and OLAP. 2007. IRM Press. London.
14. M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran and S. Zdonik. C-Store: A Column Oriented DBMS. VLDB, pages 553-564, 2005.
15. TPC-H Version 2.4.0 in PDF Form from http://www.tpc.org/tpch/default.asp
16. R. Winter. Indexing Goes a New Direction. 1999. http://www.wintercorp. com/rwintercolumns/ie_9901.html.
17. K. Wu, J. Gu, J. Lauret, A. M. Poskanzer, A. Shoshani, A. Sim, and W.-M. Zhang. Grid Collector: Facilitating Efficient Selective Access from Data Grids. In International Supercomputer Conference 2005, Heidelberg, Germany.
18. K. Wu, E. J. Otoo, and A. Shoshani. Compressing bitmap indexes for faster search operations. In SSDBM'02, pages 99-108, 2002.
19. K. Wu, E. Otoo, and A. Shoshani. Optimizing bitmap indices with efficient compression. ACM Transactions on Database Systems, v 31, pages 1-38, 2006.