查找XML数据库中所有出现的树模式都是有效评估XML查询的核心操作。 杜威标记方案通常用于标记XML文档，以通过在元素路径上记录信息来促进XML查询处理。 为了提高XML树模式匹配的效率，我们引入了一种新颖的标记方案，称为扩展Dewey，它有效地扩展了现有的Dewey标记方案，以结合标签中元素的类型和标识符，并避免扫描标签用于内部查询节点以加速查询处理（以I / O成本计）。 基于扩展的Dewey，我们提出了一系列整体XML树模式匹配算法。 我们首先提出TJFast来回答XML树枝模式查询。 为