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

This document is currently not available here.

Link to Publisher’s Version

Share

COinS