XML查询若干技术研究.pdf

XML查洵的若干技术研究 摘要 XML(eXtensible MarkupLanguage)已成为Intemet上的数据存储、交换和 表示的事实性标准。随着XML应用的普及，越来越多的数据以XML的形式存 储和交换，对XML文档中的数据进行查询的要求也就越来越高。 为充分利用XML的特点开展XML查询的优化，本文研究和开发了以下的 XML查询改进和优化技术： 1)现有的XML查询语言一般都采用路径壹盐式方式对xML进行查询，因 此XML编码索引技术要能提供一种机制使得可以快速的判定两个结点 间的结构关系，特别是祖先．后代关系和父亲一孩子关系。而现有利用基 于树遍历(前序遍历和后序遍历)的编号方案对XML文档进行编码的 XML编码索引技术往往未意识到结点间的前序遍历值和后序遍历值间 存在着数值上的某种联系，这种联系在以R树或者B树的数据结构为索引 、舻 基石的时候能很好地起到加速查询的作用。本文的主要工作之一是深入 、 诠释了这种联系，最终在以R树或者B树的数据结构为索引基石的系统上 加速XML查询。 2)在课题组原有的工作基础之上，本文提出了解决包含递归结构的DTD的 处理方法。而由于从效率上考虑，原有的实现XML结点到相应DTD结点 的映射算法在处理包含递归结构的DTD时不再适用，本文相应地开发了 一个充分利用了XML／DTD解析特征的优化映射算法。 3)在深入学习研究现有XML编码索引技术的基础上，本文提出了～种新的 xML编码室型逊的设想。它吸收了基于楚蓝枣基于度型些塑码的 XML索引方法的优点，通过高效地定位被查询的XPath片段，从而避免 了代价高昂的连接(join)操作。 关键词：XML，编码，索引，编号方案，查询窗口，模式，DTD，序列化，映 射 中图法分类号：TP311．13 兰坠!查塑竺董王垫查型窒—— Abstract ofdata beenthede standard MarkupLanguage)hasalready facto XML(eXtensible Internet．Withthe of and onthe spreadApplication representation storage，exchange dataarestoredand intheformXML．Andasa of andmore exchanged XML，more documentsis result，the ofthedatacontainedintheXML becoming demandingquery moreandmorecritical． XMLtothe ofXML To thecharactersof query，wepresent fullyapply optimization ourcontributionstothe of and ofXML improv