Name
Abstract | ||
|---|---|---|
Efficient query processing is a critical requirement for data warehousing systems as decision support applications often require minimum response times to answer complex, ad-hoc queries having aggregations, multi-ways joins over vast repositories of data. This can be achieved by fragmenting warehouse data. The data fragmentation concept in the context of distributed databases aims to reduce query execution time and facilitates the parallel execution of queries. In this paper, we propose a methodology for applying the fragmentation technique in a data warehouse star schema to reduce the total query execution cost. We present an algorithm for fragmenting the tables of a star schema. During the fragmentation process, we observe that the choice of the dimension tables used in fragmenting the fact table plays an important role on overall performance. Therefore, we develop a greedy algorithm in selecting "best" dimension tables. We propose an analytical cost model for executing a set of OLAP queries on a fragmented star schema. Finally, we conduct some experiments to evaluate the utility of the fragmentation for efficiently executing OLAP queries. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1109/IDEAS.2000.880634 | IDEAS |
Keywords | Field | DocType |
data warehousing system,olap query,data warehouses,ad-hoc query,efficient query processing,data marts,dimension table,fragmentation technique,fragmenting warehouse data,data fragmentation concept,fragmentation process,data warehouse star schema,warehousing,data fragmentation,distributed database,computer science,greedy algorithm,data warehousing,greedy algorithms,data warehouse,data mining,star schema,distributed databases,application software | Data warehouse,Data mining,Joins,Fact table,Information retrieval,Star schema,Computer science,Greedy algorithm,Distributed database,Online analytical processing,Database,A* search algorithm | Conference |
ISBN | Citations | PageRank |
0-7695-0789-1 | 10 | 1.03 |
References | Authors | |
10 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ladjel Bellatreche | 1 | 817 | 117.35 |
| Kamalakar Karlapalem | 2 | 1269 | 187.45 |
| Mukesh K. Mohania | 3 | 593 | 169.17 |
| Michel Schneider | 4 | 31 | 3.49 |