Web数据集成系统基于QC模型的物化视图选择

摘要：

在Web数据集成系统中,物化视图能够有效地减少网络传输代价,提高系统的查询效率.如何选择查询进行物化,使得选中的查询满足集成层的空间限制,同时获取最大物化收益,成为集成系统中一个迫切需要解决的问题.传统方法没有考虑到海量XML查询之间的包含关系,其选择的物化视图中可能包含冗余的信息.针对上述问题,提出了①Web数据集成系统中海量查询集合的QC(query containment)模型,该模型能够捕捉查询之间最常见的包含关系;②基于QC模型的物化视图选择算法,算法考虑了物化视图选择相关的主要因素,包括查询提交的频率、空间代价、查询重写能力和查询结果的完备性,提出了查询位图的物化视图组织方式,从而获取更加合理的物化视图选择方案.实验结果证明了该方法的有效性.

关键词：物化视图、数据集成、QC模型、查询重写

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1999032705;国家高技术研究发展计划863计划2002AA4Z3440

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

页数：共7页

页码：308-314