Title
Complex object retrieval via structural join index hierarchy mechanisms: evaluation and selection approaches
Document Type
Conference Proceeding
Publication Date
2000
Keywords
Complex object retrieval, Structural join index hierarchy, Object oriented databases, Hill-climbing heuristic algorithm
DOI
10.1145/354756.354813
Abstract
In this paper, we introduce structural join index hierarchy (SJIH) mechanisms that mimic the class composition hierarchy of the complex objects to provide direct access to complex objects and/or their component objects. SJIH extends the work on join index hierarchies by providing efficient and flexible access to complex objects, thus unifying various previous indexing methods proposed for object oriented database (OODB). A cost model for processing the queries and maintaining the indices is developed. A heuristic algorithm is designed to select appropriate indices to efficiently process a given set of queries. We show that SJIH indexing mechanisms facilitate efficient retrieval of complex objects. Given a set of queries and a limited index storage space, the heuristic algorithm facilitates fast selection of near-optimal set of indices for efficiently executing the queries.
Source Publication
The 9th International Conference on Information and Knowledge Management, McLean, Virginia, USA
ISBN
1581133200
First Page
150
Last Page
157
Recommended Citation
Fung, C.,Karlapalem, K.,& Li, Q. (2000). Complex object retrieval via structural join index hierarchy mechanisms: evaluation and selection approaches. The 9th International Conference on Information and Knowledge Management, McLean, Virginia, USA, 150-157. http://dx.doi.org/10.1145/354756.354813