Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/99311
DC FieldValue
dc.titleIndex nesting - An efficient approach to indexing in object-oriented databases
dc.contributor.authorOoi, B.C.
dc.contributor.authorHan, J.
dc.contributor.authorLu, H.
dc.contributor.authorTan, K.L.
dc.date.accessioned2014-10-27T06:02:48Z
dc.date.available2014-10-27T06:02:48Z
dc.date.issued1996
dc.identifier.citationOoi, B.C.,Han, J.,Lu, H.,Tan, K.L. (1996). Index nesting - An efficient approach to indexing in object-oriented databases. VLDB Journal 5 (3) : 215-228. ScholarBank@NUS Repository.
dc.identifier.issn10668888
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/99311
dc.description.abstractIn object-oriented database systems where the concept of the superclass-subclass is supported, an instance of a subclass is also an instance of its superclass. Consequently, the access scope of a query against a class in general includes the access scope of all its subclasses, unless specified otherwise. An index to support superclass-subclass relationship efficiently must provide efficient associative retrievals of objects from a single class or from several classes in a class hierarchy. This paper presents an efficient index called the hierarchical tree (the H-tree). For each class, an H-tree is maintained, allowing efficient search on a single class. These H-trees are appropriately linked to capture the superclass-subclass relationships, thus allowing efficient retrievals of instances from a class hierarchy. Both experimental and analytical results indicate that the H-tree is an efficient indexing structure. © Springer-Verlag 1996.
dc.sourceScopus
dc.subjectIndexing structures
dc.subjectOODB
dc.subjectQuery retrieval
dc.typeArticle
dc.contributor.departmentINFORMATION SYSTEMS & COMPUTER SCIENCE
dc.description.sourcetitleVLDB Journal
dc.description.volume5
dc.description.issue3
dc.description.page215-228
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.