Secondary bitmap indexes with vertical and horizontal partitioning

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 600-611

  Canahuate, Guadalupe ^a   Apaydin, Tan ^a   Sacan, Ahmet ^a   Ferhatosmanoglu, Hakan ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIT MAPS; BITMAP INDEXES; DATA SETS; LOGICAL OPERATIONS; ORDERED DATA; PERFORMANCE GAIN; PHYSICAL DATA; RUN LENGTH;

INDEXING (OF INFORMATION);

DATABASE SYSTEMS;

EID: 70349149304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516430     Document Type: Conference Paper

References (22)

1. http://mlearn.ics.uci.edu/MLRepository.html.
2. S. Amer-Yahia and T. Johnson. Optimizing queries on compressed bitmaps. In The VLDB Journal, pages 329-338, 2000.
3. G. Antoshenkov. Byte-aligned bitmap compression. In Data Compression Conference, Nashua, NH, 1995. Oracle Corp.
4. G. Antoshenkov and M. Ziauddin. Query processing and optimization in oracle rdb. The VLDB Journal, 1996.
5. R. Bayer and E. M. McCreight. Organization and maintenance of large ordered indices. Acta Inf., 1:173-189, 1972.
6. C.-Y. Chan and Y. E. Ioannidis. Bitmap index design and evaluation. In SIGMOD, pages 355-366, 1998.
7. C.-Y. Chan and Y E. Ioannidis. An efficient bitmap encoding scheme for selection queries. In SIGMOD, pages 215-226, 1999.
8. H. Edelstein. Faster data warehouses. Information Week, December 1995.
9. I. Inc. Informix decision support indexing for the enterprise data warehouse. http://www.informix.com/informix/corpinfo/-zines/whiteidx.htm.
10. S. Inc. Sybase IQ Indexes, chapter 5: Sybase IQ Release 11.2 Collection. Sybase Inc., March 1997.
11. D. Johnson, S. Krishnan, J. Chhugani, S. Kumar, and S. Venkatasubramanian. Compressing large boolean matrices using reordering techniques. In VLDB 2004.
12. T. Johnson. Performance measurement of compressed bitmap indices. In VLDB, pages 278-289, 1999.
13. T. Johnson. Performance measurements of compressed bitmap indices. In M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, and M. L. Brodie, editors, VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK, pages 278-289. Morgan Kaufmann, 1999.
14. N. Koudas. Space efficient bitmap indexing. In Proceedings of the ninth international conference on Information and knowledge management, pages 194-201. ACM Press, 2000.
15. E. O'Neil, P. O'Neil, and K. Wu. Bitmap index design choices and their performance implications. Database Engineering and Applications Symposium, 2007. IDEAS 2007. 11th International, pages 72-84, Sept. 2007.
16. P. O'Neil. Informix and indexing support for data warehouses, 1997.
17. A. Pinar, T. Tao, and H. Ferhatosmanoglu. Compressing bitmap indices by data reorganization. ICDE, pages 310-321, 2005.
18. D. Salomon. Data Compression 2nd edition. Springer Verlag, New York, 2000.
19. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. J. O'Neil, P. E. O'Neil, A. Rasin, N. Tran, and S. B. Zdonik. C-store: A column-oriented dbms. VLDB, 2005.
20. K. Wu. Fastbit: an efficient indexing technology for accelerating data-intensive science. J. Phys.: Conf. Ser, 16:556-560, 2005.
21. K. Wu, E. Otoo, and A. Shoshani. A performance comparison of bitmap indexes. In Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, pages 559-561, Atlanta, Georgia, November 2001.
22. K. Wu, E. Otoo, and A. Shoshani. Compressing bitmap indexes for faster search operations. In SSDBM, pages 99-108, Edinburgh, Scotland, UK, July 2002.