Horizontal fragmentation as a technique to improve the performance of drill-down and roll-up queries

Authors:
Cristina Dutra de Aguiar Ciferri;Ricardo Rodrigues Ciferri;Diogo Tuler Forlani;Agma Juci Machado Traina;Fernando da Fonseca de Souza
Affiliations:
Universidade de São Paulo, São Carlos, SP, Brazil, CP;Universidade Federal de São Carlos, São Carlos, SP, Brazil, CP;Instituto Brasileiro de Geografia e Estatística, Paraíso do Norte, PR, Brazil;Universidade de São Paulo, São Carlos, SP, Brazil, CP;Universidade Federal de Pernambuco, Recife, PE, Brazil, CP
Venue:
Proceedings of the 2007 ACM symposium on Applied computing
Year:
2007

Citing 9
Cited 2

Implementing data cubes efficiently

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology

ACM SIGMOD Record
New TPC benchmarks for decision support and web commerce

ACM SIGMOD Record
Focusing on Data Distribution in the WebD2W System

DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
Optimal view selection for multidimensional database systems

IDEAS '97 Proceedings of the 1997 International Symposium on Database Engineering & Applications
Handling big dimensions in distributed data warehouses using the DWS technique

Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
Improving range-sum query evaluation on data cubes via polynomial approximation

Data & Knowledge Engineering
Extended derivation cube based view materialization selection in distributed data warehouse

WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
An evolutionary approach to schema partitioning selection in a data warehouse

DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery

Vertical fragmentation of XML data warehouses using frequent path sets

DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
The SB-index and the HSB-index: efficient indices for spatial data warehouses

Geoinformatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we focus on the horizontal fragmentation of data warehouses. Our main contribution is the proposal of the MHF-DHA algorithm, which is aimed at improving the performance of drill-down and roll-up queries by horizontally fragmenting data warehouses organized in different levels of aggregation. Besides allowing that multiple dimensions be used as a basis for the fragmentation, the algorithm also explores the hierarchical structure of these dimensions. The performance tests carried out using the TPC-H benchmark showed that the proposed fragmentation provides a huge improvement on the query performance, with a reduction in elapsed time and disk accesses between 71% and 99%.