The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - June (1989 vol.1)
pp: 196-214
ABSTRACT
<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>
INDEX TERMS
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
CITATION
E. Bertino, "Indexing Techniques for Queries on Nested Objects", IEEE Transactions on Knowledge & Data Engineering, vol.1, no. 2, pp. 196-214, June 1989, doi:10.1109/69.87960
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool