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

• 作者: 孙明 洪晓光 王新军 王海洋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 物化视图 增量保持 Delta传播树 划分
• 年，卷（期）: 2003,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 1-2,50
• 页数: 3页
• 分类号: TP301.6
• 字数: 3152字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.21.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海洋	山东大学计算机科学与技术学院	83	999	16.0	28.0
2	洪晓光	山东大学计算机科学与技术学院	43	169	6.0	10.0
3	王新军	山东大学计算机科学与技术学院	90	756	15.0	25.0
4	孙明	山东大学计算机科学与技术学院	16	53	4.0	6.0