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

This document is currently not available here.

Link to Publisher’s Version

Share

COinS