Issue No. 02 - June (1989 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.87960
<p>Three index organizations are introduced for use in the evaluation of a query in an object-oriented or nested relational database. Detailed models of the three indexes are developed. Using the models, the storage cost, retrieval cost, and update cost of these indexes are evaluated, and a number of observations are made about the use of these indexes for evaluating queries for object-oriented or nested relational databases. A comparison of the combined retrieval and update costs for the three indexes is also included. It is shown that the degree of reference sharing among objects for the various classes in the path influences both the retrieval and update costs.</p>
query evaluation; object-oriented database; indexing techniques; queries; nested objects; index organizations; nested relational database; storage cost; retrieval cost; update cost; reference sharing; indexing; information retrieval; relational databases
W. Kim and E. Bertino, "Indexing Techniques for Queries on Nested Objects," in IEEE Transactions on Knowledge & Data Engineering, vol. 1, no. , pp. 196-214, 1989.