随着企业和企业更频繁地生成和交换XML数据，对有效处理XML数据查询的需求日益增长。 在XML数据库中搜索树型查询的出现是XML查询处理中的核心操作。 先前的工作证明，整体树枝模式匹配算法是一种有效的技术，可以解决具有父子（PC）和祖先（AD）关系的XML树模式，因为它可以有效地控制查询处理过程中中间结果的大小。 但是，XML查询语言（例如XPath和XQuery）定义了更多的轴和功能，例如取反功能，基于订单的轴和通配符。 在本文中，我们研究了一大套XML树模式，称为扩展XML树模式，其中可能包