XML查询关键技术研究.pdfVIP

XML 查询关键技术研究 摘 要 随着 Web 应用的快速增长， XML 数据逐渐成为数据存储的一种新的标准。 面对 XML 数据管理的强大需求，国内外学术界和工业界都就相关技术进行了探 讨和研究，作为 XML 的标准查询语言 Xpath[1]和 XQuery[2] ，其处理技术得到 国内外研究人员广泛关注。对于 XML 数据上的 Twig 查询技术，更是出现了大 量的工作，其中的整体连接算法由于其元素一次扫描的特性，是所有策略中效率 最高的，但是目前的整体连接算法对于 Xpath 中定义的四种有序查询却都没能有 效的处理，本文深入分析 following-sibling 关系后，设计了支持元素一次扫描的 层次缓存策略，并提出了处理包含 following-sibling 关系的复杂 Twig 查询的整体 连接算法。 经过大量研究工作的探讨，对于 XQuery 查询逐渐形成了基于导航的与基于 代数两套相对成熟查询处理方法。最近 W3C 又提出了 XQuery 更新操作的语言 子集 XQuery/Update[2] ，XQuery/Update 除了定义了更新存储在数据库的 XML 数据的语言外，还定义了一种特殊的 Transform 查询。但是，目前，关于 XQuery/Update 处理技术的研究还不是特别多，一些研究工作主要讨论基于 XQuery 导航式处理基础上处理 XQuery/Update ，而对 Transform 查询的研究则更 少。本文对 Transform 查询中更新操作与 XQuery/Update 更新操作的区别进行了 分析，然后在此基础上提出了能够正确表达 Transform 语义的代数操作符，从而 能够支持 Transform 的代数式处理。 关键词： XML；Twig Query；复杂Twig查询；XML代数；Transform查询； 4 XML 查询关键技术研究 Abstract With the rapid increasing of Web based applications, XML is now the de-facto standard of Web data representation and exchange. As the standand query language of XML, the process techniques of XPath and XQuery are much studied in recent years. For the twig query technique, there are much works. The holistic strategy is the most efficient way for processing of Twig queries, as for the specific character that it scan the elements for only once. But the strategy can not handle the twig queries with ordered relationship.This work gives a deep anaylisis of following-sibling relationship, designs a level buffer strategy which can scan only the elements only once, even there are following-sibling relationship, and propose a algorithm that can process twig queries with follow-sibling relationship in a ho