Efficient query processing with structural join indexing in an object relational data warehousing environment

Authors:
Vivekanand Gopalkrishnan;Qing Li;Kamalakar Karlapalem
Affiliations:
City University of Hong Kong;City University of Hong Kong;University of Science and Technology, Hong Kong
Venue:
Data warehousing and web engineering
Year:
2002

Citing 7
Cited 0

An overview of data warehousing and OLAP technology

ACM SIGMOD Record
Improved query performance with variant indexes

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Making aggregate views self-maintainable

Data & Knowledge Engineering
A Framework for Class Partitioning in Object-Oriented Databases

Distributed and Parallel Databases
Index Selection for OLAP

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Algorithms for Materialized View Design in Data Warehousing Environment

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
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 an Object Relational Data Warehousing (ORDW) environmemt, the semantics of data and queries can be explicitly captured, represented, and utilized based on is-a and class composition hierarchies, thereby resulting in more efficient OLAP query processing. In this chapter, we show the efficacy in building semantic-rich hybrid data indexes incorporating Structural Join Index Hierarchy (SJIH) on the ORDW views. Given a set of queries, we use a hill-climbing heuristic algorithm to select (near) optimal SJIHs, thereby embedding query semantics into the indexing framework. Finally, by a cost model, we analyze the effectiveness of our approach vis-a-vis the pointer chasing approach.