A mechanism of structural join index hierarchy for efficient complex object retrieval

Authors:
Chi-wai Fung;Kamalakar Karlapalem;Qing Li
Affiliations:
Hong Kong Institute of Vocational Education (Tuen Mun), Hong Kong;Univ. of Science and Technology;City Univ. of Hong Kong, Hong Kong
Venue:
Information organization and databases
Year:
2000

Citing 16
Cited 0

Join indices

ACM Transactions on Database Systems (TODS)
Access support in object bases

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient assembly for complex objects

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The 007 Benchmark

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A cost model for path expressions in object-oriented queries

Journal of Database Management
Indexing in an object-oriented DBMS

OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
A Framework for Class Partitioning in Object-Oriented Databases

Distributed and Parallel Databases
Approximating block accesses in database organizations

Communications of the ACM
Indexing Techniques for Queries on Nested Objects

IEEE Transactions on Knowledge and Data Engineering
Function Materialization in Object Bases: Design, Realization, and Evaluation

IEEE Transactions on Knowledge and Data Engineering
On Modeling Cost Functions for Object-Oriented Databases

IEEE Transactions on Knowledge and Data Engineering
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Cost Model for Clustered Object-Oriented Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Clustering Techniques for Minimizing External Path Length

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Cost-Driven Evaluation of Vertical Class Partitioning in Object-Oriented Databases

Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
Vertical class partitioning and complex object retrieval in object oriented databases

Vertical class partitioning and complex object retrieval in object oriented databases

Quantified Score

Hi-index	0.00

Visualization

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.