The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)

PartJoin: An Efficient Storage and Query Execution for Data Warehouses

Download

Download PDF Document
PDF

Author

Ladjel Bellatreche, Michel Schneider, Mukesh Mohania, Bharat Bhargava

Entry type

inbook

Abstract

The performance of OLAP queries can be improved drastically if the warehouse data is properly selected and indexed. The problems of selecting and materializing views and indexing data have been studied extensively in the data warehousing environment. On the other hand, data partitioning can also greatly increase the performance of queries. Data partitioning has advantage over data selection and indexing since the former one does not require additional storage requirement. In this paper,we show that it is beneficial to integrate the data partitioning and indexing (join indexes)techniques for improving the performance of data warehousing queries.We present a data warehouse tuning strategy, called PartJoin, that decomposes the fact and dimension tables of a star schema and then selects join indexes. This solution takes advantage of these two techniques, i.e., data partitioning and indexing. Finally,we present the results of an experimental evaluation that demonstrates the effectiveness of our strategy in reducing the query processing cost and providing an economical utilisation of the storage space.

Download

PDF

Date

2002

Booktitle

Data Warehousing and Knowledge Discovery

Key alpha

Bhargava

Pages

109-132

Publisher

Springer Berlin / Heidelberg

Volume

2454/2002

Publication Date

2002-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.