论文部分内容阅读
随着互联网的不断发展,XML在数据库领域发挥着越来越重要的作用。当前对XML数据的查询需求也不断增强,为此,W3C提出了XQuery语言,作为XML查询语言标准。XQuery和XML数据的关系类似SQL与关系数据库的关系。XQuery很好地结合了XML数据的半结构化特性,能够从XML文档中提取出各种复杂的查询模式,然后重构为用户所需的新的XML文档结构。由于XML数据的半结构化特征和各种XML查询的多样性,XML数据查询的效率经常难以满足应用的需求。物化视图是提高查询效率的有效方法,许多研究通过利用物化视图与查询本身的包含关系来减少对源数据的访问,从而优化查询,有效解决XML查询效率低下的问题。但是目前大多数研究只能处理一些简单的、单一返回节点的XPath查询和物化视图的应答关系,结构更为丰富和灵活的XML查询语言,如XQuery,则难以被完全支持。本文提出了一个基于物化视图的树模式查询请求应答算法,来处理多返回节点的树模式查询应答问题,从而判断用树模式表示的物化视图能否应答原查询。该算法不仅能处理XPath查询之间的应答关系,同时还能处理树模式下多返回节点的XQuery查询,从而放宽判断查询包含关系的语句限制,增加查询处理能力。在此基础上,本文进一步提出了多返回节点树模式查询重写算法,构建出用在物化视图数据集上查询的补偿表达式。实验表明了该算法的正确性和有效性。