IMVPP一种为物化视图选择构造搜索空间的新策略

摘要：

数据仓库中物化视图选择算法的代价与搜索空间的尺寸紧密相关。本文提出了一种基于输入查询的公共子表达式的候选视图搜索空间构造方法IMVPP，它利用算法1计算出的最大公共子表达式，能被其他查询共享，并可对输入查询进行重写，有利于缩减视图搜索空间，提高查询效率。理论分析与实验结果表明，此方法是有效可行的。

关键词： 数据仓库 物化视图 MVPP 搜索空间 选择算法

作者: 张红 夏小玲

作者单位: 东华大学 计算机科学与技术学院,上海市 201620 东华大学 计算机科学与技术学院,上海 201620

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 265-273

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）