Optimizing queries on compressed bitmaps

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 329-338

  Amer Yahia, Sihem ^a   Johnson, Theodore ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN OPERATORS; COMMERCIAL PRODUCTS; DECISION SUPPORT QUERY; EVALUATION PLANS; LOGICAL SELECTION; QUERY EXPRESSION; RECENT RESEARCHES; SEARCH STRATEGIES;

ALGORITHMS; DECISION SUPPORT SYSTEMS; QUERY PROCESSING;

OPTIMIZATION;

EID: 0004016572     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. G. Antoshenkov. Byte-aligned data compression U.S. Patent number 5,363,098.
2. G. Antoshenkov. Byte-aligned bitmap compression. Technical report, Oracle Corp., 1994.
3. C-Y. Chan and Y.E. loannidis. Bitmap index design and evaluation. In SIGMOD '98.
4. C-Y. Chan and Y.E. loannidis. An efficient bitmap encoding scheme for selection queries. In Proc. 1999 ACM SIGMOD Conf.
5. J-L. Gailly and M. Adler. Zlib home page. http: I/quest .jpl.nasa.gov/zlib/.
6. R. Greer. Daytona and the fourth-generaj0 language Cymbal. In Proc. 1999 ACM SIGMOD Conf.
7. T. Ibaraki and T. Kameda. Optimal Nesting for Computing N-relational joins. In ACM Transac. tions on Database Systems, volume 9, September 1984.
8. Y. E. Joannidis and Y. Kang. Randomized algorithms for Optimizing Large Join Queries. In Proc. ACM SIGMOD Conf., Atlantic city, NJ, 1990.
9. Y.E. loannidis. Query Optimization. In Encyclopedia of Computer Science, 1997.
10. Y. loannidis and E. Wong. Query optimization by simulated annealing. In Proc. ACM SIGMOD Con!., 1987.
11. H. Jacobsson. Bitmap indexing in Oracle data warehousing. http://wwvj. DB.Stanford.EDU/dbseminar/Archive/ http://FallY97/slides/oracle.
12. M. Jarke and J. Koch. Query Optimization in Database Systems. ACM Comp. Surveys, 16(2):111-152, June 1984.
13. T. Johnson. Performance measurements of compressed bitmap indice. In Proc. Con!. Very Large Data Bases, 1999.
14. M.V. Mannino, P. Chu, and T. Sager. Statistical Profile Estimation in Databse Systems. ACM Comp. Surveys, 20(3):192-221, September 1984.
15. A. Moffat and J. Zobel. Parameterized compression of sparse bitmaps. In Proc. SIGIR Con!. on Information Retrieval, 1992.
16. P. O'Neil and G. Graefe. Multi-table joins through bitmapped join indices. ACM SIGMOD Record, 24:8-li, 1995.
17. P. O'Neil, 1998. Personal communication.
18. P. O'Neil and D. Quass. Improved query performance with variant indices. In SIGMOD '97, 1997.
19. Rdb7: Performance enhancements for 32 and 64 bit systems. http://www.oracle.com/products/servers/ rdb/html/fsvlm.html.
20. P.C. Selinger and al. Access path selection in a rdbms. In Proc. ACM SIGMOD Con!., Boston, May 1979.
21. M. Schaller. Reclustering of high energy physics data. In Proc. Scientific and Statistical Database Management Conf., 1999.
22. Shoshani and et al. Multidimensional indexing and query coordination for tertiary storage management. In Proc. Scientific and Statistical Database Management Conf., 1999.
23. A. Swami and A. Gupta. Optimization of large join queries. In Proc. ACM SIGMOD Conf, 1988.
24. Sybase iq indexes. In Sybase IQ Administration Guide, Sybase IQ Release 11.2 Collection, Chapter 5., 1997. http://sybooks.sybase.com/cgibin/nph-dynaweb/ siql 1201 /iq.admin/ 1 .toc.
25. M-C. Wu and A.P. Buchmann. Encoded bitmap indexing for data warehouses. In mt. Con!. on Data Engineering, 1998.
26. M-C. Wu. Query optimization for selections using bitmaps. In Proc. 1999 ACM SIGMOD Con!., 1999.