如何在海量的XML数据中检索到人们需要的信息是当前学者研究的一个热点问题。结构连接是XML查询的核心操作,在对结构连接算法的改进方面有了大量的研究成果。为提高查询效率,研究者引入了索引技术。目前的结构连接算法和索引技术依然存在着一定的问题,还有改进的空间。目前的结构连接算法需要频繁的磁盘O/O操作,XML索引技术存在着存储空间过大的缺点,在实际的应用中,不能完全发挥自身的优势。性能和占用空间大小是一对矛盾,如何采取更好的方式在二者之间达到一个平衡,是值得研究的问题。本文针对以上问题展开研究,通过建立索引来减少结构连接操作的磁盘访问次数。在查询过程中,针对包含操作过多的情况,减少无用的连接。以提高查询效率。本文工作主要包括以下几点：首先,本文提出了一种新的索引结构,在标签流的概念上,引入了标签路径,在路径索引中,标签路径和XML路径相结合,在包含操作中,只返回所在标签路径的位置,只经过一次磁盘I/O,就能输出目标节点集合。同时,引入位图,并分析比较了位图更新的代价。该索引需要较少的存储空间,在查询性能上也有良好的表现。其次,当前的索引大都不能处理包含值谓词的路径表达式,而关键字查询又没有考虑XML的路径信息。本文提出了一种基于实体语义的关键字查询方法,在处理包含谓词的路径表达式时,对相同标签的文本建立索引,采取路径匹配和关键字匹配相结合的方式,提高了查询效率。