论文部分内容阅读
XML是互联网中表示结构化信息的一种标准文本格式,它没有复杂的语法和包罗万象的数据定义,但却利用半结构化的数据表达,良好的实现了互联网中的数据交换。XML的特点在于结构与数据的相得益彰,因此讨论XML中结构与数据的关系也成了热点话题。同时,更多的用户更加关心在使用XML文档查询时的效率问题。现在索引方法众多,每一种索引方法都针对于某一类文档特点和查询要求来发挥索引的特性,因而我们希望分析出索引方法的特性,以提高查询的效率。本文在天津市科技计划项目——“压缩环境中基于XML的数据集成系统关键技术研究”的研究背景下,在XML索引算法基础研究前提下,重点对于XR-Tree索引进行改进,提出了AXR-Tree结构索引方法,并比较了结构索引和序列索引,分析它们适应的文档及查询特点,通过理论分析和实验加以验证。最终构造小型系统加以实现。