华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2009年
1期
91-95,112
,共6页
奚建清%游进国%汤德佑%肖伟吉
奚建清%遊進國%湯德祐%肖偉吉
해건청%유진국%탕덕우%초위길
数据仓库%联机分析处理%并行算法%封闭立方体%MapReduce技术
數據倉庫%聯機分析處理%併行算法%封閉立方體%MapReduce技術
수거창고%련궤분석처리%병행산법%봉폐립방체%MapReduce기술
封闭立方体是一种非常有效而重要的数据立方体压缩技术,目前还缺乏对其并行算法的研究.为此,文中提出一种采用C-Cubing方法并通过MapReduce并行模型进行并行化的新方法.该方法首先在Map过程中对各个数据分块计算出数据单元的代表元组和封闭掩码,然后在Reduce过程中进行聚合以获得封闭单元.实验结果表明,文中方法能有效地提高在大数据集上计算封闭立方体的速度.
封閉立方體是一種非常有效而重要的數據立方體壓縮技術,目前還缺乏對其併行算法的研究.為此,文中提齣一種採用C-Cubing方法併通過MapReduce併行模型進行併行化的新方法.該方法首先在Map過程中對各箇數據分塊計算齣數據單元的代錶元組和封閉掩碼,然後在Reduce過程中進行聚閤以穫得封閉單元.實驗結果錶明,文中方法能有效地提高在大數據集上計算封閉立方體的速度.
봉폐립방체시일충비상유효이중요적수거립방체압축기술,목전환결핍대기병행산법적연구.위차,문중제출일충채용C-Cubing방법병통과MapReduce병행모형진행병행화적신방법.해방법수선재Map과정중대각개수거분괴계산출수거단원적대표원조화봉폐엄마,연후재Reduce과정중진행취합이획득봉폐단원.실험결과표명,문중방법능유효지제고재대수거집상계산봉폐립방체적속도.
