一种基于维层次聚集树的Cube增量更新算法

Novel Incremental Update Algorithm of the Cube Based on Dimension Hierarchy Aggregate Tree

提出利用Cube中的维层次聚集树(d im ens ion h ierarchy aggregate tree,简称DHA_T ree)来对聚集Cube进行增量更新维护,在维层次聚集Cube中进行数据插入和删除等数据更新时,充分利用维层次聚集树中的维层次前缀,由下向上用更新前后的差值对受到更新结点影响的所有祖先结点进行增量更新.在插入新维数据时,在不需要重新构建聚集Cube就可以对聚集Cube进行增量更新,从而减少了Cube的更新时间.对基于维层次聚集树的聚集Cube与传统Cube进行了算法性能分析和比较,结果表明本文所提出的聚集Cube的增量更新算法性能最佳.

The paper proposes a novel incremental update algorithm to update the aggregate cube with the dimension hierarchy aggregate tree on the cube, By using the hierarchical prefix of the dimension hierarchy aggregate tree, the aggregate cube can incrementally update the all affected ancestor notes while updating the data cell in it, The aggregate cube can also incrementally update without being recreated while being added new dimension data in it. As a result, this algorithm can greatly reduce the update time, We have compared the algorithms of the aggregate cube based on dimension hierarchy aggregate tree with the existed other ones such as DDC（dynamic data cube） , The results show that the algorithms of the aggregate cube proposed in this paper are more efficient than other existed ones.