Title:
Adaptive and Automated Index Selection in Relational DBMS
Adaptive and Automated Index Selection in Relational DBMS
Author(s)
Omiecinski, Edward
Navathe, Shamkant B.
Frank, Martin Robert
Navathe, Shamkant B.
Frank, Martin Robert
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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.
Sponsor
Date Issued
1994
Extent
246998 bytes
Resource Type
Text
Resource Subtype
Technical Report