计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
11期
91-93,249
,共4页
刘运涛%鲍玉斌%吴丹%冷芳玲%孙焕良%于戈
劉運濤%鮑玉斌%吳丹%冷芳玲%孫煥良%于戈
류운도%포옥빈%오단%랭방령%손환량%우과
数据立方计算%OLAP%Frag-Cubing%压缩位图
數據立方計算%OLAP%Frag-Cubing%壓縮位圖
수거립방계산%OLAP%Frag-Cubing%압축위도
数据立方的计算是数据仓库和OLAP研究的一个重要方向,同时又是数据仓库中代价很大的操作.针对在生物信息、统计分析、文本处理等领域中存在的基数较小的高维数据集,X.L.Li等人提出了Frag-Cubing算法.为了提高Frag-Cubing算法的效率,本文提出了基于分片思想的算法CBFrag-Cubing.该算法使用了位图索引结构,优化了数据立方的存储,减少了数据立方的计算时间.实验表明,与Frag-Cubing算法相比,该算法在存储空间上至少节省25%,在计算时间上节省30%.
數據立方的計算是數據倉庫和OLAP研究的一箇重要方嚮,同時又是數據倉庫中代價很大的操作.針對在生物信息、統計分析、文本處理等領域中存在的基數較小的高維數據集,X.L.Li等人提齣瞭Frag-Cubing算法.為瞭提高Frag-Cubing算法的效率,本文提齣瞭基于分片思想的算法CBFrag-Cubing.該算法使用瞭位圖索引結構,優化瞭數據立方的存儲,減少瞭數據立方的計算時間.實驗錶明,與Frag-Cubing算法相比,該算法在存儲空間上至少節省25%,在計算時間上節省30%.
수거립방적계산시수거창고화OLAP연구적일개중요방향,동시우시수거창고중대개흔대적조작.침대재생물신식、통계분석、문본처리등영역중존재적기수교소적고유수거집,X.L.Li등인제출료Frag-Cubing산법.위료제고Frag-Cubing산법적효솔,본문제출료기우분편사상적산법CBFrag-Cubing.해산법사용료위도색인결구,우화료수거립방적존저,감소료수거립방적계산시간.실험표명,여Frag-Cubing산법상비,해산법재존저공간상지소절성25%,재계산시간상절성30%.
