Skip to main content
Springer Nature Link
Log in

Adaptive and automated index selection in RDBMS

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT '92 (EDBT 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 580))

Included in the following conference series:

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.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. S. Finkelstein, M. Schkolnick, and P. Tiberio. Physical Database Design for Relational Databases. ACM-TODS, 13(1), March 1988.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. W. F. King. On the Selection of Indices for a File. IBM Research, RJ 1341, San Jose, January 1974.

    Google Scholar 

  5. F. Palermo. A Quantitative Approach to the Selection of Secondary Indexes. IBM Research, RJ 730, San Jose, July 1970.

    Google Scholar 

  6. M. Schkolnick. The Optimal Selection of Secondary Indices for Files. Information Systems, 1, 1975.

    Google Scholar 

  7. M. Stonebraker. The Choice of Partial Inversions and Combined Indices. International Journal of Computer and Information Sciences, 3(2), June 1974.

    Google Scholar 

  8. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 30332-0280, Atlanta, GA, USA

    Martin R. Frank, Edward R. Omiecinski & Shamkant B. Navathe

Authors
  1. Martin R. Frank
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward R. Omiecinski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shamkant B. Navathe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alain Pirotte Claude Delobel Goerg Gottlob

Rights and permissions

Reprints 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

Publish with us

Policies and ethics