DocumentCode
774873
Title
Index organizations for object-oriented database systems
Author
Bertino, Elisa ; Foscoli, Paola
Author_Institution
Dipartimento di Sci. dell´´Inf., Milan Univ., Italy
Volume
7
Issue
2
fYear
1995
fDate
4/1/1995 12:00:00 AM
Firstpage
193
Lastpage
209
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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.382292
Filename
382292
Link To Document