XML采用树形模型来表示数据,XML文档上的查询通常被表示成小枝模式。与此同时,XML文档上关键字的检索也因其直观、友好的查询接口而被广泛研究。为了更好地整合数据管理领域与信息检索领域对XML文档查询技术的研究成果,W3C提出XQuery Full-Text作为XQuery的补充。它可以对XML数据中的结构信息与文本信息进行无缝地查询。本文针对XQuery Full-Text中具有合取关键字查询语义的FTContainsExpr表达式提出了相应的扩展模式树及其模式匹配问题。扩展模式树匹配问题由于关键字包含关系的引入而呈现出问题的特殊性。我们首先针对该问题设计了基于Dewey编码的解决方案,DILPathStack算法和DeweyPathStack算法。DILPathStack算法首先计算关键字结点的SLCA,然后利用它们来指导DeweyPathStack算法对结构化路径进行匹配。SLCA的计算可以有效减少在DeweyPathStack算法执行过程中各数据流无效结点的入栈,避免了无意义的栈操作,从而使得整个匹配过程更加高效。然后,针对DILPathStack算法和DeweyPathStack算法仍然存在的弊端,我们提出了基于区间编码的、直接对所有扩展模式树普适的匹配算法ILETwigStack。它对扩展模式树进行了重构,将扩展模式树中的每个关键字结点组收缩归并为一个查询单点,以它们的SLCA数据结点流来取代原始关键字结点流,重构后的扩展模式树能够用TwigStack算法进行匹配。这种方法既降低了扩展模式树的结构复杂度又大量减少了初始数据流结点的数量。实验结果表明,在对扩展模式树的处理效率上,ILETwigStack算法均胜于DILPathStack算法和传统的TwigStack算法。