| 在PC集群上的封闭立方体计算 |
| |
| 引用本文： | 游进国,奚建清,张平健,刘艳霞.在PC集群上的封闭立方体计算[J].计算机科学,2009,36(6):153-155. |
| |
| 作者姓名： | 游进国 奚建清 张平健 刘艳霞 |
| |
| 作者单位： | 1. 华南理工大学计算机科学与工程学院,广州,510641;昆明理工大学信息工程与自动化学院,昆明,650093
2. 华南理工大学计算机科学与工程学院,广州,510641 |
| |
| 基金项目： | 广东省国际科技合作计划，广东省科技计划项目，广东省工业科技攻关计划项目 |
| |
| 摘 要： | 封闭立方体是联机分析处理中一种有效的数据立方体压缩技术,但封闭立方体的并行算法目前很少有相关文献研究.提出了一种简单而实用的解决方案,即基于MapReduce计算框架,在非共享内存的PC集群上对封闭立方体进行分布式的预计算和查询.相关实验表明,本方法能快速处理千万级的数据,具有较好的线性加速比,而且能够更大地压缩数据立方体存储空间.
|
| 关 键 词： | 联机分析处理 并行计算 封闭立方体 MapReduce技术 |
| 收稿时间： | 2008/8/12 0:00:00 |
| 修稿时间： | 2008/11/26 0:00:00 |
Closed Cubing on PC Clusters |
| |
| YOU Jin-guo,XI Jian-qing,ZHANG Ping-jian,LIU Yan-xia.Closed Cubing on PC Clusters[J].Computer Science,2009,36(6):153-155. |
| |
| Authors: | YOU Jin-guo XI Jian-qing ZHANG Ping-jian LIU Yan-xia |
| |
| Affiliation: | School of Computer Science and Engineering;South China University of Technology;Guangzhou 510640;China;School of Information Engineering and Automation;Kunming University of Science and Technololgy;Kunming 650093;China |
| |
| Abstract: | The closed cube is a very efficient technology for the data cube compression in OLAP,but its parallel algorithm is little studied in the literature.This paper presented a solution that is easy to be implemented and applied.It parallelizes the closed cube construction and the query answering based on the MapReduce framework over low cost share nothing PC clusters.The experiments show that our approach can rapidly process huge data sets with at least 10 million rows and get pretty good linear speedup.Further,... |
| |
| Keywords: | OLAP Parallel computation Closed cube MapReduce |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
