Definition And Analysis Of Index Organizations For Object-Oriented Database Systems (1998)
| Venue: | Proceedings of the International Workshop on Advances in Databases and Information Systems |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Bertino98definitionand,
author = {Elisa Bertino and Barbara Catania and Luca Chiesa},
title = {Definition And Analysis Of Index Organizations For Object-Oriented Database Systems},
booktitle = {Proceedings of the International Workshop on Advances in Databases and Information Systems},
year = {1998},
pages = {65--108}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The efficient execution of queries in object-oriented databases requires the design of specific indexing techniques, to efficiently deal with predicates against nested attributes or against class inheritance hierarchies. Indexing techniques so far proposed can be classified into three groups: inheritance indexing techniques, whose goal is to support queries along inheritance hierarchies; aggregation indexing techniques, dealing with the efficient evaluation of nested predicates; integrated techniques. The aim of this paper is to analyze two techniques providing an integrated support, the path index and the nested-inherited index, with respect to traditional techniques, such as the multi-index and the inherited multi-index. The analysis is performed assuming that multi-valued attributes, as well as instances with null attribute values, are present in the database. For this purpose, the paper first presents the considered techniques. An extension of the path index, firstly defined in [6]...
