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

摘要

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