Title
A mechanism of structural join index hierarchy for efficient complex object retrieval
Document Type
Book Chapter
Publication Date
2000
Keywords
Structural join index hierarchy, Complex object retrieval, Object-oriented databases, Indexing methods
DOI
10.1007/978-1-4615-1379-7_16
Abstract
In this chapter, a novel indexing method — structural join index hierarchy is proposed to handle the complex object retrieval without using a sequence of expensive pointer chasing operations. The structural join index hierarchy mimics the class composition hierarchy of the complex objects and provides direct access to them and their component objects. Structural join index hierarchy extends the work on join index hierarchies by providing efficient and flexible access to complex objects. Moreover, this method unifies various previous indexing methods proposed for OODBs. We present performance evaluation to illustrate the utility of structural join index hierarchy over other indexing methods for complex object retrieval.
Source Publication
Information Organization and Databases
ISSN
0893-3405
ISBN
9781461355243
First Page
221
Last Page
233
Recommended Citation
Fung, C.,Karlapalem, K.,& Li, Q. (2000). A mechanism of structural join index hierarchy for efficient complex object retrieval. Information Organization and Databases, 221-233. http://dx.doi.org/10.1007/978-1-4615-1379-7_16