TY - JOUR
T1 - A workload assignment strategy for efficient ROLAP data cube computation in distributed systems
AU - Suh, Ilhyun
AU - Chung, Yon Dohn
N1 - Funding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2014R1A2A1A11053657).
PY - 2016/7/1
Y1 - 2016/7/1
N2 - Data cube plays a key role in the analysis of multidimensional data. Nowadays, the explosive growth of multidimensional data has made distributed solutions important for data cube computation. Among the architectures for distributed processing, the shared-nothing architecture is known to have the best scalability. However, frequent and massive network communication among the processors can be a performance bottleneck in shared-nothing distributed processing. Therefore, suppressing the amount of data transmission among the processors can be an effective strategy for improving overall performance. In addition, dividing the workload and distributing them evenly to the processors is important. In this paper, the authors present a distributed algorithm for data cube computation that can be adopted in shared-nothing systems. The proposed algorithm gains efficiency by adopting the workload assignment strategy that reduces the total network cost and allocates the workload evenly to each processor, simultaneously.
AB - Data cube plays a key role in the analysis of multidimensional data. Nowadays, the explosive growth of multidimensional data has made distributed solutions important for data cube computation. Among the architectures for distributed processing, the shared-nothing architecture is known to have the best scalability. However, frequent and massive network communication among the processors can be a performance bottleneck in shared-nothing distributed processing. Therefore, suppressing the amount of data transmission among the processors can be an effective strategy for improving overall performance. In addition, dividing the workload and distributing them evenly to the processors is important. In this paper, the authors present a distributed algorithm for data cube computation that can be adopted in shared-nothing systems. The proposed algorithm gains efficiency by adopting the workload assignment strategy that reduces the total network cost and allocates the workload evenly to each processor, simultaneously.
KW - Data Cube
KW - Data Warehouse
KW - Distributed Processing
KW - OLAP
KW - ROLAP
KW - Shared-Nothing Architecture
UR - http://www.scopus.com/inward/record.url?scp=84991687218&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84991687218&partnerID=8YFLogxK
U2 - 10.4018/IJDWM.2016070104
DO - 10.4018/IJDWM.2016070104
M3 - Article
AN - SCOPUS:84991687218
VL - 12
SP - 51
EP - 71
JO - International Journal of Data Warehousing and Mining
JF - International Journal of Data Warehousing and Mining
SN - 1548-3924
IS - 3
ER -