Name
Title | ||
|---|---|---|
Efficient distributed parallel top-down computation of ROLAP data cube using mapreduce |
Abstract | ||
|---|---|---|
The computation of multidimensional OLAP(On-Line Analytical Processing) data cube takes much time, because a data cube with D dimensions consists of 2D cuboids. To build ROLAP(Relational OLAP) data cubes efficiently, existing algorithms (e.g., GBLP, PipeSort, PipeHash, BUC, etc) use several strategies sharing sort cost and input data scan, reducing data computation, and utilizing parallel processing techniques. On the other hand, MapReduce is recently emerging for the framework processing a huge volume of data like web-scale data in a distributed/parallel manner by using a large number of computers (e.g., several hundred or thousands). In the MapReduce framework, the degree of parallel processing is more important to reduce total execution time than elaborate strategies. In this paper, we propose a distributed parallel processing algorithm, called MRPipeLevel, which takes advantage of the MapReduce framework. It is based on the existing PipeSort algorithm which is one of the most efficient ones for top-down cube computation. The proposed MRPipeLevel algorithm parallelizes cube computation and reduces the number of data scan by pipelining at the same time. We implemented and evaluated the proposed algorithm under the MapReduce framework. Through the experiments, we also identify factors for performance enhancement in MapReduce to process very huge data. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-32584-7_14 | DaWaK |
Keywords | Field | DocType |
web-scale data,input data,data computation,parallel manner,cube computation,existing pipesort algorithm,rolap data cube,huge data,mapreduce framework,parallel processing,parallel top-down computation,data cube | Pipeline (computing),Data-intensive computing,Computer science,sort,Parallel computing,ROLAP,Online analytical processing,Database,Data cube,Computation,Cube | Conference |
Citations | PageRank | References |
9 | 0.54 | 9 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Suan Lee | 1 | 39 | 7.38 |
| Jinho Kim | 2 | 9 | 0.54 |
| Yang-sae Moon | 3 | 489 | 45.58 |
| Wookey Lee | 4 | 196 | 29.22 |