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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
D. D. Chamberlin and R. F. Boyce. A Structured English Query Language. In Proceedings of the ACM SIGMOD Workshop on Data Description, Access and Control, May 1974.
S. Finkelstein, M. Schkolnick, and P. Tiberio. Physical Database Design for Relational Databases. ACM-TODS, 13(1), March 1988.
M. Hammer and A. Chan. Index Selection in a Self-Adaptive Data Base Management System. In Proceedings of the ACM-SIGMOD Conference in Washington D.C., June 1976.
W. F. King. On the Selection of Indices for a File. IBM Research, RJ 1341, San Jose, January 1974.
F. Palermo. A Quantitative Approach to the Selection of Secondary Indexes. IBM Research, RJ 730, San Jose, July 1970.
M. Schkolnick. The Optimal Selection of Secondary Indices for Files. Information Systems, 1, 1975.
M. Stonebraker. The Choice of Partial Inversions and Combined Indices. International Journal of Computer and Information Sciences, 3(2), June 1974.
K.Y. Whang, G. Wiederhold, and D. Sagalowicz. Separability — an Approach to Physical Database Design. In Proceedings of the Very Large Data Base Conference in Cannes, September 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frank, M.R., Omiecinski, E.R., Navathe, S.B. (1992). Adaptive and automated index selection in RDBMS. In: Pirotte, A., Delobel, C., Gottlob, G. (eds) Advances in Database Technology — EDBT '92. EDBT 1992. Lecture Notes in Computer Science, vol 580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032437
Download citation
DOI: https://doi.org/10.1007/BFb0032437
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55270-3
Online ISBN: 978-3-540-47003-8
eBook Packages: Springer Book Archive