Bitmap index design and evaluation

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 355-366

  Chan, Chee Yong ^a   Ioannidis, Yannis E ^a,b  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION SUPPORT SYSTEMS; INDEXING (OF INFORMATION); NUMBER THEORY; QUERY LANGUAGES;

BITMAP INDEXING; NUMBER REPRESENTATION;

DATA PROCESSING;

EID: 0032090806     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276336     Document Type: Review

References (15)

1. AIPD Technical Publications. Sybase IQ Indexes. In Sybase IQ Administration Guide, Sybase IQ Release 11.2 Collection, chapter 5. Sybase Inc., March 1997. http://sybooks.sybase.com/cgi-bin/nph-dynaweb/siq11201/iq_admin/1.toc.
2. C.Y. Chan and Y.E. Ioannidis. Bitmap Index Design and Evaluation. Computer Sciences Dept., University of Wisconsin-Madison, 1997. http://www.cs.wisc.edu/∼cychan/paper101.ps.
3. S. Chaudhuri and U. Dayal. An Overview of Data Warehousing and OLAP Technology. ACM SIGMOD Record, 26(1):65-74, March 1997.
4. Transaction Processing Performance Council, May 1995. http://www.tpc.org.
5. H. Edelstein. Faster Data Warehouses. Information Week, pages 77-88, December 1995.
6. C.D. French. "One Size Fits All" Database Architectures do not work for DSS. In SIGMOD'95, pages 449-450, San Jose, California, May 1995.
7. G. Graefe. Query Evaluation Techniques for Large Databases. Computing Surveys, 25(2):73-170, 1993.
8. P. O'Neil. Model 204 Architecture and Performance. In Proceedings of the 2nd International Workshop on High Performance Transactions Systems, pages 40-59, Asilomar, CA, 1987. Springer-Verlag. In Lecture Notes in Computer Science 359.
9. P. O'Neil. Model 204 Architecture and Performance. In Proceedings of the 2nd International Workshop on High Performance Transactions Systems, pages 40-59, Asilomar, CA, 1987. Springer-Verlag. In Lecture Notes in Computer Science 359.
10. P. O'Neil and G. Graefe. Multi-Table Joins Through Bitmapped Join Indices. ACM SIGMOD Record, pages 8-11, September 1995.
11. P. O'Neil and D. Quass. Improved Query Performance with Variant Indexes. In SIGMOD'97, pages 38-49, Tucson, Arizona, May 1997.
12. T-F. Tsuei, A.N. Packer, and K-T. Ko. Database Buffer Size Investigation for OLTP Workloads. In SIGMOD'97, pages 112-122, Tucson, Arizona, May 1997.
13. J. Winchell. Rushmore's Bald Spot. DBMS, 4(10):58, September 1991.
14. H.K.T. Wong, J.Z. Li, F. Olken, D. Rotem, and L. Wong. Bit Tranposition for Very Large Scientific and Statistical Databases. Algorithmica, 1(3):289-309, 1986.
15. H.K.T. Wong, H-F. Liu, F. Olken, D. Rotem, and L. Wong. Bit Tranposed Files. In VLDB'85, pages 448-457, Stockholm, 1985.