Issue No. 02 - April (1995 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.382292
<p><it>Abstract</it>—In this paper we present an indexing technique providing support for queries involving complex, nested objects and inheritance hierarchies. This technique is compared with two techniques obtained from more traditional organizations. The three techniques are evaluated using an analytical cost model. The discussion will be cast in the framework of object-oriented databases. However, results are applicable to data management systems characterized by features such as complex objects and inheritance hierarchies.</p>
Object-oriented databases, complex objects, inheritance, query languages, query processing, data structures.
E. Bertino and P. Foscoli, "Index Organizations for Object-Oriented Database Systems," in IEEE Transactions on Knowledge & Data Engineering, vol. 7, no. , pp. 193-209, 1995.