Title :
Index organizations for object-oriented database systems
Author :
Bertino, Elisa ; Foscoli, Paola
Author_Institution :
Dipartimento di Sci. dell´´Inf., Milan Univ., Italy
fDate :
4/1/1995 12:00:00 AM
Abstract :
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 is 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
Keywords :
data structures; database theory; indexing; inheritance; object-oriented databases; query processing; analytical cost model; complex nested objects; data management systems; index organizations; indexing technique; inheritance hierarchies; object-oriented database systems; query support; Analytical models; Costs; Data models; Database languages; Database systems; Indexes; Indexing; Object oriented databases; Object oriented modeling; Query processing;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
