| 一种基于维层次聚集树的Cube增量更新算法 |
| |
| 引用本文： | 胡孔法,陈崚,董逸生.一种基于维层次聚集树的Cube增量更新算法[J].小型微型计算机系统,2005,26(12):2126-2130. |
| |
| 作者姓名： | 胡孔法 陈崚 董逸生 |
| |
| 作者单位： | 1. 扬州大学,计算机科学与工程系,江苏,扬州,225009
2. 东南大学,计算机科学与工程系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金项目（60473012）资助;国家“十五”重大科技攻关项目（2003BA614A）资助;江苏省“十五”高科技项目（BG2004034）资助. |
| |
| 摘 要： | 提出利用Cube中的维层次聚集树（dimension hierarchy aggregate tree,简称DHA-Tree）来对聚集Cube进行增量更新维护,在维层次聚集Cube中进行数据插入和删除等数据更新时,充分利用维层次聚集树中的维层次前缀,由下向上用更新前后的差值对受到更新结点影响的所有祖先结点进行增量更新.在插入新维数据时,在不需要重新构建聚集Cube就可以对聚集Cube进行增量更新,从而减少了Cube的更新时间.对基于维层次聚集树的聚集Cube与传统Cube进行了算法性能分析和比较,结果表明本文所提出的聚集Cube的增量更新算法性能最佳.
|
| 关 键 词： | 维层次聚集树 增量更新 维层次前缀 多维联机分析处理 |
| 文章编号： | 1000-1220（2005）12-2126-05 |
| 收稿时间： | 2004-05-21 |
| 修稿时间： | 2004-05-21 |
Novel Incremental Update Algorithm of the Cube Based on Dimension Hierarchy Aggregate Tree |
| |
| HU Kong-fa,CHEN Ling,DONG Yi-sheng.Novel Incremental Update Algorithm of the Cube Based on Dimension Hierarchy Aggregate Tree[J].Mini-micro Systems,2005,26(12):2126-2130. |
| |
| Authors: | HU Kong-fa CHEN Ling DONG Yi-sheng |
| |
| Affiliation: | 1.Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China; 2. Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China |
| |
| Abstract: | 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. |
| |
| Keywords: | dimension hierarchy aggregate tree incremental update hierarchical prefix multidimensional on-line analysis process(MOLAP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
