Optimizing index deployment order for evolving OLAP

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 276-287

  Kimura, Hideaki ^a   Coffrin, Carleton ^a   Rasin, Alexander ^b   Zdonik, Stanley B ^a  

^a BROWN UNIVERSITY   (United States)

^b DEPAUL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX INDICES; COMPLEX INTERACTION; COMPUTATIONAL OVERHEADS; CONSTRAINT PROGRAMMING; DATA SETS; DATABASE ADMINISTRATORS; DATABASE APPLICATIONS; DESIGN PERFORMANCE; EMPIRICAL ANALYSIS; INCREMENTAL DATABASE; INDEX SELECTION; LOCAL SEARCH ALGORITHM; MIXED INTEGER PROGRAMMING; OFF-LINE APPROACHES; ORDERS OF MAGNITUDE; PHYSICAL DATABASE; POSSIBLE SOLUTIONS; PRUNING TECHNIQUES; QUERY EXECUTION; RUNTIMES; SEARCH SPACES; SEARCH TECHNIQUE;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; DESIGN; LEARNING ALGORITHMS; MATHEMATICAL MODELS;

DATABASE SYSTEMS;

EID: 84863533322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2247596.2247630     Document Type: Conference Paper

References (24)

1. S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated selection of materialized views and indexes in sql databases. In VLDB, 2000.
2. S. Agrawal, E. Chu, and V. Narasayya. Automatic physical design tuning: workload as a sequence. In SIGMOD, 2006.
3. P. Baptiste, C. L. Pape, and W. Nuijten. Constraint-Based Scheduling - Applying Constraint Programming to Scheduling Problems. Springer, 2001.
4. M. Blaschka, C. Sapia, and G. Hofling. On schema evolution in multidimensional databases. DataWarehousing and Knowledge Discovery, pages 153-164, 1999.
5. N. Bruno and S. Chaudhuri. An online approach to physical design tuning. In ICDE, 2007.
6. N. Bruno and S. Chaudhuri. Physical design refinement: The merge-reduce approach. TODS, 2007.
7. S. Chaudhuri and V. Narasayya. AutoAdmin what-if index analysis utility. In SIGMOD, 1998.
8. S. Chaudhuri and V. R. Narasayya. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB, 1997.
9. D. Dash, N. Polyzotis, and A. Ailamaki. CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads. In PVLDB, volume 4, 2011.
10. S. Finkelstein, M. Schkolnick, and P. Tiberio. Physical database design for relational databases. TODS, 13(1):91-128, 1988.
11. F. Glover and G. Kochenberger. Handbook of metaheuristics. Springer, 2003.
12. F. Glover and M. Laguna. Tabu Search. Kluwer, 1997.
13. H. Gupta and I. Mumick. Selection of views to materialize under a maintenance cost constraint. ICDT, 1999.
14. S. Idreos, M. L. Kersten, and S. Manegold. Database cracking. In CIDR, 2007.
15. H. Kimura, C. Coffrin, A. Rasin, and S. Zdonik. A Constraint-Programming Approach To Optimize Index Deployment Order (Extended Version). Arxiv/CoRR abs arXiv:1107.3606, 2011.
16. H. Kimura, G. Huo, A. Rasin, S. Madden, and S. B. Zdonik. Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies. In VLDB, 2009.
17. H. Kimura, G. Huo, A. Rasin, S. Madden, and S. B. Zdonik. CORADD: Correlation aware database designer for materialized views and indexes. VLDB, 2010.
18. C. Mohan and I. Narang. Algorithms for creating indexes for very large tables without quiescing updates. In Proceedings of the 1992 ACM SIGMOD international conference on Management of data, SIGMOD '92, 1992.
19. S. Papadomanolakis and A. Ailamaki. An Integer Linear Programming Approach to Database Design. In ICDE, 2007.
20. K. Schnaitter, S. Abiteboul, T. Milo, and N. Polyzotis. On-Line Index Selection for Shifting Workloads. In Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop, 2007.
21. K. Schnaitter et al. Index interactions in physical design tuning: Modeling, analysis, and applications. VLDB, 2009.
22. J. P. Sousa and L. A. Wolsey. A time indexed formulation of non-preemptive single machine scheduling problems. Mathematical Programming, 54:353-367, 1992.
23. P. Van Hentenryck and L. Michel. Constraint-based local search. The MIT Press, 2009.
24. D. C. Zilio et al. DB2 design advisor: integrated automatic physical database design. In VLDB, 2004.