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

摘要：

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

关键词：数据仓库、物化视图、物化视图处理方法、查询图、公共子表达式

所属期刊栏目：4

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

资助基金：The Shanghai Committee for Science & Technology Project

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

页数：共7页

页码：473-479