基于物化视图的树模式XML查询应答重写技术的研究

来源 :北京工业大学 | 被引量 : 2次 | 上传用户:xiaohai_wl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的不断发展,XML在数据库领域发挥着越来越重要的作用。当前对XML数据的查询需求也不断增强,为此,W3C提出了XQuery语言,作为XML查询语言标准。XQuery和XML数据的关系类似SQL与关系数据库的关系。XQuery很好地结合了XML数据的半结构化特性,能够从XML文档中提取出各种复杂的查询模式,然后重构为用户所需的新的XML文档结构。由于XML数据的半结构化特征和各种XML查询的多样性,XML数据查询的效率经常难以满足应用的需求。物化视图是提高查询效率的有效方法,许多研究通过利用物化视图与查询本身的包含关系来减少对源数据的访问,从而优化查询,有效解决XML查询效率低下的问题。但是目前大多数研究只能处理一些简单的、单一返回节点的XPath查询和物化视图的应答关系,结构更为丰富和灵活的XML查询语言,如XQuery,则难以被完全支持。本文提出了一个基于物化视图的树模式查询请求应答算法,来处理多返回节点的树模式查询应答问题,从而判断用树模式表示的物化视图能否应答原查询。该算法不仅能处理XPath查询之间的应答关系,同时还能处理树模式下多返回节点的XQuery查询,从而放宽判断查询包含关系的语句限制,增加查询处理能力。在此基础上,本文进一步提出了多返回节点树模式查询重写算法,构建出用在物化视图数据集上查询的补偿表达式。实验表明了该算法的正确性和有效性。
其他文献
日地空间系统科学是研究太阳、太阳到地球之间的行星际空间和地球空间中自然现象及其规律的学科,其数据具有体量巨大、种类繁多、结构复杂的特征,不同概念、不同事件之间的相
在计算机网络如此发达的今天,信息社会正经历着一场由丰富的网络资源和与之并存的互联网的共享本质所带来的革命。在计算机通信过程中,不可避免的会出现信息盗取、泄露、欺骗等