XML以其高度的表达能力和灵活性,逐渐在互联网上成为数据发布和数据交换的标准。如何在大量的XML数据中查询信息已经成为学术界和产业界关注的一个热点。在过去的研究中,人们主要关注的是结构上模式匹配的问题,并且在这个方向上取得了大量的研究成果。其中结构化连接的方法得到了高度关注,并且有大量的改进算法。与此相对应,在XML数据集合上的关键字检索相对研究的比较少,而且,据我们所知大多是求解最小公共祖先的问题。带有路径约束条件的关键字检索,我们还没有看到相关的论文。本文提出的算法就是在已有的高效的结构化连接算法的基础上,通过添加辅助索引来完成关键字匹配。本文提出了两种检索方法。第一种是BFX算法,该算法利用了结点附加索引达到了叶结点数据内容的快速定位。从而可以快速的判断在路径匹配结果集中的结点是否符合关键字约束条件。为了改善算法的适应性,在以上基本的BFX算法的基础上,本文又放宽了数据存储有序性的要求,通过数据的划分和索引的分层,实现了桶间数据有序,桶中数据乱序。从而适应了平凡更新的请况,实现了数据在局部乱序的情况下的高效查询。本文提出的第二种算法,是IFX算法。IFX算法是通过建立关键字倒排索引的方式,实现了多关键字的高效查询。改进的IFX算法利用关键字倒排连接的结果来优化路径匹配过程,使得无效的路径匹配中间结果数量大为降低。从而有效地降低了连接的代价。