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

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