一种基于Dwarf的快速有效增量更新算法

• 作者: 印莹 张斌 赵宇海
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据仓库 前缀冗余 Dwarf 增量更新
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 88-90,129
• 页数: 4页
• 分类号: TP3
• 字数: 3710字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.11.023

摘要

数据立方计算是代价非常大的操作,并且被广泛研究.受空间的限制,存储一个完全实例化的数据立方是不可行的.最近提出的一种语义压缩数据立方-Dwarf,通过消除前缀冗余和后缀冗余把一个完全实例化的数据立方压缩存储到一个很小的空间.然而,当数据源发生变化时,它的更新过程是很复杂的.本文通过研究Dwarf在更新过程中汇总结点的变化特性,提出了一种基于Dwarf的新的增量更新算法,既能完全实例化数据立方又不需要重新计算,大大提高了数据立方的更新效率.实验进一步证明了该算法的效率和有效性,尤其适合数据仓库中的高维数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	东北大学信息科学与工程学院	203	1801	20.0	33.0
3	赵宇海	东北大学信息科学与工程学院	5	26	2.0	5.0
5	印莹	东北大学信息科学与工程学院	26	77	5.0	8.0