随着XML应用的日益广泛,快速准确的查询XML文档中的数据已经越来越受到重视。这涉及到XML存储,查询和索引等技术。论文分析了当前XML索引技术的研究现状,目前基于区间编码和结构连接的索引方法是比较快速的,XISS是这种索引的典型代表。论文在比较研究了现有的区间编码方式和XML索引技术的基础上,重点分析了XISS索引结构。XISS是一种比较高效的XML索引方法,主要索引结构有元素索引,属性索引和结构索引。其主要思想是将复杂路径分解为简单路径,然后对各简单路径的处理结果进行连接。但是XISS索引并没有利用模式信息这一有效资源,本文将模式信息加入到XML文档的索引结构中,对XISS进行了修改,提出了一种新的索引结构DXISS。DXISS充分利用了DTD模式建立XML索引,从而提高路径查询的效率,它采用了两种区间编码方式Dietz编码和Li-Moon编码的思想,分别对DTD和XML文档进行编码,并对这两种编码方式进行了扩展,使得XML节点编码带有了DTD信息。采用编码方式和B树相结合的方式分别对DTD和XML文档建立索引。同时,论文还给出了基于DXISS的查询处理方法,它是先在DTD中寻找匹配结构,然后在XML文档中查询。这种方式使得XML查询可以在规模较小的DTD上进行预处理,精确了XML文档中进行结构连接的元素和属性节点,从而提高了XML的查询效率。论文还通过设计和实现DXISS的原型系统,比较了DXISS和XISS索引方法在索引大小、索引建立时间、查询响应时间等方面的性能指标。实验表明,DXISS的路径查询效率较XISS有一定程度的提高。