Title
Horizontal fragmentation as a technique to improve the performance of drill-down and roll-up queries
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%.
Year
DOI
Venue
2007
10.1145/1244002.1244117
SAC
Keywords
Field
DocType
roll-up query,fragmenting data warehouse,disk access,different level,data warehouse,performance test,query performance,proposed fragmentation,horizontal fragmentation,mhf-dha algorithm,tpc-h benchmark
Data warehouse,Data mining,Computer science,Drill down,Fragmentation (computing),Database,Multiple time dimensions
Conference
ISBN
Citations 
PageRank 
1-59593-480-4
5
0.48
References 
Authors
10
5