在XML文档中搜索树枝模式查询（TPQ）的出现是所有XML数据库查询语言的核心任务。 通用树枝模式（GTP）扩展了TPQ模型，使其包含与作为XQuery语言一部分的输出节点，可选节点和布尔表达式有关的语义。 预排序过滤整体算法（例如TwigStack）代表了重要的TPQ处理方法类，相对于某些查询类的输入和输出大小的总和，线性最坏情况的I / O复杂度。 整体方法的另一个重要类别是后置滤波整体算法（例如Twig 2 Stack），该算法引入了相对于结果大小的线性输出枚举时间。 在本文中，我们介绍了