Title :
DB2 advisor: an optimizer smart enough to recommend its own indexes
Author :
Valentin, Gary ; Zuliani, Michael ; Zilio, Daniel C. ; Lohman, Guy ; Skelley, Alan
Author_Institution :
IBM Canada Ltd., Toronto, Ont., Canada
Abstract :
This paper introduces the concept of letting an RDBMS optimizer optimize its own environment. In our project, we have used the DB2 optimizer to tackle the index selection problem, a variation of the knapsack problem. This paper discusses our implementation of index recommendation, the user interface, and provide measurements on the quality of the recommended indexes
Keywords :
database indexing; knapsack problems; query processing; relational databases; DB2 advisor; index quality measurement; index recommendation; index selection problem; knapsack problem; relational DBMS optimizer; user interface; Combinatorial mathematics; Constraint optimization; Cost function; Design optimization; Electrical capacitance tomography; Engines; Relational databases; Statistics; User interfaces;
Conference_Titel :
Data Engineering, 2000. Proceedings. 16th International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7695-0506-6
DOI :
10.1109/ICDE.2000.839397
