物化视图增量保持的改进算法

摘要：

对于定义在若干基本表上的物化视图,当基本表发生变化时,物化视图也需要相应地更新,如何有效地进行物化视图的增量保持是一个非常重要的问题.文章提出了一种在O(nlogn)时间内构造最优Delta传播树的二分贪心算法,并给出了算法正确性证明.

关键词：物化视图、增量保持、Delta传播树、划分

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金69973028;国家高技术研究发展计划863计划2002AA411310

在线出版日期：2004-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-2,50