Adaptive and Automated Index Selection in Relational DBMS

View/ Open
Date
1994Author
Frank, Martin Robert
Omiecinski, Edward Robert
Navathe, Shamkant B.
Metadata
Show full item recordAbstract
We present a novel approach for a tool that assists the database administrator
in designing an index configuration for a relational database system. A new
methodology for collecting usage statistics at run time is developed which
lets the optimizer estimate query execution costs for alternative index
configurations. Defining the workload specification required by existing
index design tools may be very complex for a large integrated database system.
Our tool automatically derives the workload statistics. These statistics are
then used to efficiently compute an index configuration. Execution of a
prototype of the tool against a sample database demonstrates that the proposed
index configuration is reasonably close to the optimum for test query sets.