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

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

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

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

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国家自然科学基金资助项目（No.60273079,No.60473074,2004BA721A05）.

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

摘要/Abstract

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

关键词: 数据仓库前缀冗余 Dwarf 增量更新增量更新算法数据立方压缩存储更新过程实例化发生变化

Abstract: Data cube computation is a well-known expensive operation and has been studied extensively. It is often not feasible to compute a complete data cube due to the huge storage requirement. Recently proposed Dwarf cube com- pressed the complete data cube into

Key words: Data warehousing, Prefix redundancy, Dwarf, Incremental update

. 一种基于Dwarf的快速有效增量更新算法[J]. 计算机科学, 2005, 32(11): 88-90. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0