On the Selection of Optimal Index Configuration in OO Databases

R.S. Choenni, E. Bertino, Henk Blanken, S.C. Chang

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

13 Citations (Scopus)
63 Downloads (Pure)

Abstract

An operation in object-oriented databases gives rise to the processing of a path. Several database operations may result into the same path. The authors address the problem of optimal index configuration for a single path. As it is shown an optimal index configuration for a path can be achieved by splitting the path into subpaths and by indexing each subpath with the optimal index organization. The authors present an algorithm which is able to select an optimal index configuration for a given path. The authors consider a limited number of existing indexing techniques (simple index, inherited index, nested inherited index, multi-index, and multi-inherited index) but the principles of the algorithm remain the same adding more indexing techniques.
Original languageUndefined
Title of host publicationProceedings of the 10th International Conference on Data Engineering (ICDE1994)
Place of PublicationWashington, DC, USA
PublisherIEEE
Pages526-537
Number of pages12
ISBN (Print)0-8186-5402-3
DOIs
Publication statusPublished - Feb 1994

Publication series

Name
PublisherIEEE

Keywords

  • IR-19235
  • METIS-119758
  • DB-OODB: OBJECT-ORIENTED DATABASES
  • EWI-7198

Cite this

Choenni, R. S., Bertino, E., Blanken, H., & Chang, S. C. (1994). On the Selection of Optimal Index Configuration in OO Databases. In Proceedings of the 10th International Conference on Data Engineering (ICDE1994) (pp. 526-537). Washington, DC, USA: IEEE. https://doi.org/10.1109/ICDE.1994.283077