An Efficient Bitmap Encoding Scheme for Selection Queries

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 215-226

  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

DECISION SUPPORT SYSTEMS; ENCODING (SYMBOLS); QUERY LANGUAGES; QUERY PROCESSING;

COMMERCIAL DATABASE SYSTEM; COMPLEX QUERIES; ENCODING SCHEMES; HYBRID ENCODING; KEY DESIGN PARAMETERS; MEMBERSHIP QUERY; RELATIVE PERFORMANCE; SPACE-TIME TRADEOFFS;

SIGNAL ENCODING;

EID: 0347761808     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304201     Document Type: Article

References (15)

1. G. Antoshenkov. Byte Aligned Data Compression. U.S. Patent No: 142640, October 1993.
2. C.Y. Chan and Y.E. Ioannidis. An Efficient Bitmap Encoding Scheme for Selection Queries. Computer Sciences Department, University of Wisconsin-Madison, 1998. http://www.cs.wisc.edu/~cychan/interval.ps.
3. C.Y. Chan and Y.E. Ioannidis. Bitmap Index Design and Evaluation. In Proceedings of the Intl. ACM SIGMOD Conference, pages 355-366, Seattle, Washington, June 1998.
4. H. Edelstein. Faster Data Warehouses. Information Week, pages 77-88, December 1995.
5. Informix Inc. Informix Decision Support Indexing for the Enterprise Data Warehouse. http://www.informix.com/informix/corpinfo/-zines/whiteidx.htm.
6. H. Jakobsson. Bitmap Indexing in Oracle Data Warehousing. Database seminar at Stanford University. http://www-db.stanford.edu/dbseminar/Archive/Fall97/-slides/oracle/, October 1997.
7. P. O'Neil and G. Graefe. Multi-Table Joins Through Bitmapped Join Indices. ACM SIGMOD Record, pages 8-11, September 1995.
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. Informix Indexing Support for Data Warehouses. Database Programming and Design, 10(2):38-43, February 1997.
10. P. O'Neil and D. Quass. Improved Query Performance with Variant Indexes. In Proceedings of the Intl. ACM SIGMOD Conference, pages 38-49, Tucson, Arizona, May 1997.
11. Sybase Inc. 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.
12. M.C. Wu and A.P. Buchmann. Encoded Bitmap Indexing for Data Warehouses. In Proceedings of the Intl. Conference on Data Engineering, pages 220-230, Orlando, Florida, February 1998.
13. R. Winter. Indexing Goes a New Direction. Intelligent Enterprise, 2(2):70-73, January 1999.
14. H.K.T. Wong, H-F. Liu, F. Olken, D. Rotem, and L. Wong. Bit Transposed Files. In Proceedings of the Intl. Conference on Very Large Data Bases, pages 448-457, Stockholm, 1985.
15. H.K.T. Wong, J.Z. Li, F. Olken, D. Rotem, and L. Wong. Bit Transposition for Very Large Scientific and Statistical Databases. Algorithmica, 1(3):289-309, 1986.