Automatic selection of bitmap join indexes in data warehouses

Lecture Notes in Computer Science

Volumn 3589, Issue , 2005, Pages 64-73

  Aouiche, Kamel ^a   Darmont, Jérôme ^a   Boussaïd, Omar ^a   Bentayeb, Fadila ^a  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA MINING; DATA REDUCTION; INDEXING (OF INFORMATION); QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

AUTO-ADMINISTRATION; AUTOMATIC SELECTION; BITMAP JOIN INDEXES; COMPUTATIONAL COST;

DATA WAREHOUSES;

EID: 26844579684     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546849_7     Document Type: Conference Paper

References (20)

1. S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated selection of materialized views and indexes in SQL databases. In 26th International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt, pages 496-505, 2000.
2. S. Agrawal, S. Chaudhuri, and V. Narasayya. Materialized view and index selection tool for Microsoft SQL Server 2000. In ACM SIGMOD International Conference on Management of Data (SIGMOD 2001), Santa Barbara, USA, page 608, 2001.
3. K. Aouiche, J. Darmont, and L. Gruenwald. Frequent itemsets mining for database auto-administration. In 7th International Database Engineering and Application Symposium (IDEAS 2003), Hong Kong, China, pages 98-103, 2003.
4. S. Chaudhuri, M. Datar, and V. Narasayya. Index selection for databases: A hardness study and a principled heuristic solution. IEEE Transactions on Knowledge and Data Engineering, 16(11):1313-1323, 2004.
5. Y. Feldman and J. Reouven. A knowledge-based approach for index selection in relational databases. Expert System with Applications, 25(1): 15-37, 2003.
6. S. Finkelstein, M. Schkolnick, and P. Tiberio. Physical database design for relational databases. ACM Transactions on Database Systems, 13(1):91-128, 1988.
7. M. Frank, E. Omiecinski, and S. Navathe. Adaptive and automated index selection in RDBMS. In 3rd International Conference on Extending Database Technology (EDBT 1992), Vienna, Austria, volume 580 of Lecture Notes in Computer Science, pages 277-292, 1992.
8. M. Golfarelli, S. Rizzi, and E. Saltarelli. Index selection for data warehousing. In 4th International Workshop on Design and Management of Data Warehouses (DMDW 2002), Toronto, Canada, pages 33-42, 2002.
9. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index selection for OLAP. In 13th International Conference on Data Engineering (ICDE 1997), Birmingham, U.K., pages 208-219, 1997.
10. W. Inmon. Building the Data Warehouse. John Wiley & Sons, third edition, 2002.
11. R. Kimball and M. Ross. The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling. John Wiley & Sons, second edition, 2002.
12. J. Kratica, I. Ljubić, and D. Tošić. A genetic algorithm for the index selection problem. In Applications of Evolutionary Computing, Essex, England, volume 2611 of LNCS, pages 281-291, 2003.
13. W. Labio, D. Quass, and B. Adelberg. Physical database design for data ware-houses. In 13th International Conference on Data Engineering (ICDE 1997), Birmingham, U.K., pages 277-288, 1997.
14. P. Mishra and M. Eich. Join processing in relational databases. ACM Computing Surveys, 24(1):63-113, 1992.
15. P. O'Neil and D. Quass. Improved query performance with variant indexes. In ACM SIGMOD International Conference on Management of Data (SIGMOD 1997), Tucson, USA, pages 38-49, 1997.
16. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal. Discovering frequent closed itemsets for association rules. In 7th International Conference on Database Theory (ICDT 1999), Jerusalem, Israel, volume 1540 of LNCS, pages 398-416, 1999.
17. S. Sarawagi. Indexing OLAP data. Data Engineering Bulletin, 20(1):36-43, 1997.
18. G. Valentin, M. Zuliani, D. Zilio, G. Lohman, and A. Skelley. DB2 advisor: An optimizer smart enough to recommend its own indexes. In 16th International Conference on Data Engineering (ICDE 2000), San Diego, USA, pages 101-110, 2000.
19. M. Wu. Query optimization for selections using bitmaps. In ACM SIGMOD International Conference on Management of Data (SIGMOD 1999), Philadelphia, USA, pages 227-238, 1999.
20. M. Wu and A. Buchmann. Encoded bitmap indexing for data warehouses. In 14th International Conference on Data Engineering (ICDE 1998), Orlando, USA, pages 220-230, 1998.