Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy

Authors:
Chi-Wai Fung;Qing Li
Affiliations:
-;-
Venue:
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Year:
2001

Citing 10
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
Indexing in an object-oriented DBMS

OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Complex object retrieval via structural join index hierarchy mechanisms: evaluation and selection approaches

Proceedings of the ninth international conference on Information and knowledge management
Indexing Techniques for Queries on Nested Objects

IEEE Transactions on Knowledge and Data Engineering
On the Selection of Optimal Index Configuration in OO Databases

Proceedings of the Tenth International Conference on Data Engineering
On Index Selection Schemes for Nested Object Hierarchies

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Developing an Object-Oriented Video Database System with Spatio-Temporal Reasoning Capabilities

ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
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 paper, we introduce structural join index hierarchy (SJIH) indexing mechanisms that mimic the class composition hierarchy of the complex objects to provide direct access to multimedia objects and/or their component objects. 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 multimedia queries. Through the use of a News-on-Demand example, we show that SJIH indexing mechanisms facilitate efficient query processing in multimedia applications.