On the Selection of Optimal Index Configuration in OO Databases


Choenni, R.S. and Bertino, E. and Blanken, H.M. and Chang, S.C. (1994) On the Selection of Optimal Index Configuration in OO Databases. In: 10th International Conference Data Engineering, Houston, USA, 1994, 14-18 Feb 1994, Houston, TX (pp. pp. 526-537).

open access
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
Item Type:Conference or Workshop Item
Copyright:©1994 IEEE
Research Group:
Link to this item:http://purl.utwente.nl/publications/19235
Official URL:https://doi.org/10.1109/ICDE.1994.283077
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 119758