Database Tuning Using Combinatorial Search
Some database tuning problems can be formulated as combinatorial search, i.e., the problem of searching over a large space of discrete system configurations to find an appropriate configuration. One tuning problem where feasibility of combinatorial search has been demonstrated is physical database design. As part of the self-management capabilities of a database system, it is desirable to develop techniques for automatically recommending an appropriate physical design configuration to optimize database system performance. This entry describes the application of combinatorial search techniques to the problem of physical database design.
Combinatorial search (also referred to as combinatorial optimization)  is branch of optimization where the set of feasible solutions (or configurations) to the problem is discrete, and the goal is to find the “best” possible solution. Several well-known problems in computer science such as the Traveling Salesman...
- 1.Bruno N, Chaudhuri S. Automatic physical design tuning: a relaxation based approach. In: Proceedings of the ACM Special Interest Group on Management of Data International Conference on Management of Data; 2005.Google Scholar
- 2.Chaudhuri S. An overview of query optimization in relational systems. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium Principles of Database Systems; 1998.Google Scholar
- 3.Chaudhuri S, Narasayya V. An efficient cost driven index selection tool for microsoft SQL server. In: Proceedings of the 23rd International Conference on Very Large Data Bases; 1997.Google Scholar
- 4.Chaudhuri S, Narasayya V. AutoAdmin “What-If” index analysis utility. In: Proceedings of the ACM Special Interest Group on Management of Data International Conference on Management of Data; 1998.Google Scholar
- 5.Chaudhuri S, Narasayya V. Self-tuning database systems: a decade of progress. In: Proceedings of the 33rd International Conference on Very Large Data Bases; 2007.Google Scholar
- 6.Graefe G. The Cascades framework for query optimization. Data Eng Bull. 1995;18(3):19–29.Google Scholar
- 7.Haas L, Freytag C, Lohman G, Pirahesh H. Extensible query processing in Starburst. In: Proceedings of the ACM Special Interest Group on Management of Data International Conference on Management of Data; 1989.Google Scholar