Structural join index hierarchy: a mechanism for efficient complex object retrieval
Document Type
Conference Proceeding
Publication Date
1998
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
The 5th International Conference of Foundations of Data Organization (FODO'98), 1998 Nov 12-13, Kobe, Japan
Recommended Citation
Fung, C.,Karlapalem, K.,& Li, Q. (1998). Structural join index hierarchy: a mechanism for efficient complex object retrieval. The 5th International Conference of Foundations of Data Organization (FODO'98), 1998 Nov 12-13, Kobe, Japan. http://dx.doi.org/10.1007/978-1-4615-1379-7_16