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.
|Title of host publication||Proceedings of the 10th International Conference on Data Engineering (ICDE1994)|
|Place of Publication||Washington, DC, USA|
|Number of pages||12|
|Publication status||Published - Feb 1994|
- DB-OODB: OBJECT-ORIENTED DATABASES
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