使用多查询优化的物化视图选择和维护

摘要:材料化视图的存在提升了查询性能,因此商业数据库和数据仓库系统开始支持材料化视图。每当数据仓库更新时,材料化视图也必须进行更新。然而,随着数据进入仓库的数量、查询负载以及获取实时响应的需求都在增加,使得使仓库保持实时更新的时间窗口变得更短。这些趋势需要高效的材料化视图维护技术。 在本文中,我们展示了如何通过利用不同视图维护表达式之间的公共子表达式,找到一个高效的视图维护计划。这些公共子表达式可以在视图维护过程中临时材料化。我们的算法还选择要永久材料化(并与其他材料化视图一起进行维护)的子表达式/索引,以加快视图维护速度。虽然在过去关于视图维护方面有很多研究,但是我们的创新贡献在于利用最近开发的多查询优化框架,高效地找到好的视图维护计划。除了加快视图维护速度,我们的算法还可以用于高效选择材料化视图以加快包含查询的工作负载。

作者:Hoshi Mistry, Prasan Roy, Krithi Ramamritham, S. Sudarshan

论文ID:cs/0003006

分类:Databases

分类简称:cs.DB

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中