Semi-Automatic Index Tuning for Database Systems

Event details
Date | 21.06.2010 |
Hour | 14:15 |
Speaker | Prof. Neoklis (Alkis) Polyzotis, University of California, Santa Cruz |
Location | |
Category | Conferences - Seminars |
Database systems rely heavily on indexes in order to achieve good performance. Selecting the appropriate indexes is a difficult optimization problem, and modern database systems are equipped with automated methods that recommend indexes based on some type of workload analysis. Unfortunately, current methods either require advanced knowledge of the database workload, or force the administrator to relinquish control of which indices are created. This talk will summarize our recent work in semi-automatic index tuning, a novel index recommendation technique that addresses the shortcomings of previous methods. Semi-automatic tuning leverages techniques from online optimization, which allows us to prove strong bounds on the quality of its recommendations. The experimental results show that semi-automatic tuning outperforms previous methods by a large margin, offering index recommendations that achieve close to optimal savings in workload evaluation time.
Prof. Polyzotis' homepage
Practical information
- General public
- Free