计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
6期
153-155,161
,共4页
游进国%奚建清%张平健%刘艳霞
遊進國%奚建清%張平健%劉豔霞
유진국%해건청%장평건%류염하
联机分析处理%并行计算%封闭立方体%MapReduce技术
聯機分析處理%併行計算%封閉立方體%MapReduce技術
련궤분석처리%병행계산%봉폐립방체%MapReduce기술
封闭立方体是联机分析处理中一种有效的数据立方体压缩技术,但封闭立方体的并行算法目前很少有相关文献研究.提出了一种简单而实用的解决方案,即基于MapReduce计算框架,在非共享内存的PC集群上对封闭立方体进行分布式的预计算和查询.相关实验表明,本方法能快速处理千万级的数据,具有较好的线性加速比,而且能够更大地压缩数据立方体存储空间.
封閉立方體是聯機分析處理中一種有效的數據立方體壓縮技術,但封閉立方體的併行算法目前很少有相關文獻研究.提齣瞭一種簡單而實用的解決方案,即基于MapReduce計算框架,在非共享內存的PC集群上對封閉立方體進行分佈式的預計算和查詢.相關實驗錶明,本方法能快速處理韆萬級的數據,具有較好的線性加速比,而且能夠更大地壓縮數據立方體存儲空間.
봉폐립방체시련궤분석처리중일충유효적수거립방체압축기술,단봉폐립방체적병행산법목전흔소유상관문헌연구.제출료일충간단이실용적해결방안,즉기우MapReduce계산광가,재비공향내존적PC집군상대봉폐립방체진행분포식적예계산화사순.상관실험표명,본방법능쾌속처리천만급적수거,구유교호적선성가속비,이차능구경대지압축수거립방체존저공간.
