An integer linear programming approach to database design

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 442-449

  Papadomanolakis, Stratos ^a   Ailamaki, Anastassia ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTIONS; COMBINATORIAL OPTIMIZATION TECHNIQUES; COST ESTIMATIONS; DATA ENGINEERING; DATABASE DESIGNS; ILP FORMULATION; INDEX SELECTION; INTEGER LINEAR PROGRAMMING; INTERNATIONAL CONFERENCES; LARGE SPACES; OPTIMAL SOLUTIONS; OPTIMIZER; SOLUTION QUALITY; SYSTEM ARCHITECTURES;

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMAL SYSTEMS; PARTICLE SIZE ANALYSIS; SOLUTIONS; TECHNOLOGY;

DATABASE SYSTEMS;

EID: 48349137988     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2007.4401027     Document Type: Conference Paper

References (11)

1. S. Agrawal, S. Chaudhuri, L. Kollár, A. P. Marathe, V. R. Narasayya, and M. Syamala. Database tuning advisor for microsoft sql server 2005. In VLDB 2004.
2. S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated selection of materialized views and indexes in SQL databases. In VLDB 2000.
3. S. Agrawal, V. Narasayya, and B. Yang. Integrating vertical and horizontal partitioning into automated physical database design. In Proceedings of the SIGMOD Conference, New York, NY, USA, 2004. ACM Press.
4. N. Bruno and S. Chuudhuri. Automatic physical database tuning: a relaxation-based approach. In SIGMOD '05.
5. A. Caprara and J. Salazar. A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem, 1996.
6. S. Chaudhuri and V. R. Narasayya. An efficient cost-driven index selection tool for Microsoft SQL server. In Proceedings of VLDB 1997.
7. S. Chaudhuri and V. R. Narasayya. Index merging. In Proceedings of ICDE 1999.
8. G.Valentin, M.Zulioni, D.Zilio, and G.Lohman. DB2 advisor: An optimizer smart enough to recommend its own indexes. In Proceedings of ICDE 2000.
9. C. Heeren, H. V. Jagadish, and L. Pitt. Optimal indexing using near-minimal space. In PODS '03: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2003.
10. S. Papadomanolakis, D. Dash, and A. Ailamaki. Intelligent use of the query optimizer in automated database design. Technical Report CMU-CS-06-151, Computer Science Department, Carnegie Mellon University, 2006.
11. D. C. Zilio, J. Rao, S. Lighlstone, G. M. Lohman, A. Storm, C. Garcia-Arellano, and S. Fadden. Dh2 design advisor: Integrated automatic physical database design. In VLDB, pages 1087-1097, 2004.