A Mechanism of Structural Join Index Hierarchy for Efficient Complex Object Retrieval

Fung, Chi-Wai; Karlapalem, Kamalakar; Li, Qing

doi:10.1007/978-1-4615-1379-7_16

Cited by 4 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table 1 presents the basic cost model parameters, some of the parameter values used are taken from [17,2,15,19,9,1,6,7,8]. To better compare with previous work and evaluate the usefulness of the different indices in SJIH, as in [15,19], we neglect the disk access cost for evaluating the predicates, which is assumed to be the same for the different indices.…”

Section: Cost Model For Evaluating Sjihmentioning

confidence: 99%

Complex object retrieval via structural join index hierarchy mechanisms

Fung

Karlapalem

2000

Proceedings of the Ninth International Conference on Information and Knowledge Management

Self Cite

View full text Add to dashboard Cite

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.

show abstract