CBFrag-Cubing：一种基于压缩位图的高维数据立方创建算法

计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 91-93.

• 软件工程与数据库技术 • 上一篇下一篇

CBFrag-Cubing：一种基于压缩位图的高维数据立方创建算法

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本课题得到国家自然科学基金（编号：60173051）,国家863高技术计划CIMS主题（编号：2003AA414210）,教育部优秀青年教师科研教育奖励计划资助.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 数据立方的计算是数据仓库和OLAP研究的一个重要方向，同时又是数据仓库中代价很大的操作。针对在生物信息、统计分析、文本处理等领域中存在的基数较小的高维数据集，X.L.Li等人提出了Frag-Cubing算法。为了提高Frag-Cubing算法的效率，本文提出了基于分片思想的算法CBFrag-Cubing。该算法使用了位图索引结构，优化了数据立方的存储，减少了数据立方的计算时间。实验表明，与Frag-Cubing算法相比，该算法在存储空间上至少节省25％，在计算时间上节省30％。

关键词: 数据立方计算 OLAP Frag-Cubing 压缩位图数据立方算法高维位图压缩计算时间

Abstract: The computation of data cube is one of the most essential but expensive issues in data warehouse and OLAP. Frag-Cubing algorithm is recently proposed to perform data cubing on such data sets, which exist in applications like bioinformatics, statistics, an

Key words: Data cube computation, OLAP, Frag-Cubing, Compressed bitmap

. CBFrag-Cubing：一种基于压缩位图的高维数据立方创建算法[J]. 计算机科学, 2005, 32(11): 91-93. https://doi.org/