基于扩展Dewey的有序XML树枝模式匹配的高效处理

查找所有出现的树枝图案是可扩展标记语言(XML)查询处理的核心操作。 避免产生大量中间结果的整体嫩枝连接算法代表了最新的算法。 但是,有序XML树枝连接在文献中很少被提及,并且为解决有序树枝图案(OTP)匹配问题而开发的先前算法的性能很差。 在本文中,我们首先提出一种新颖的儿童链接堆栈编码方案,以紧凑地表示部分有序的小枝连接结果。 基于此编码方案和扩展的Dewey,我们设计了一种新颖的整体OTP匹配算法,称为OTJFast,该算法仅需要访问叶查询节点的标签。 此外,我们提出了一种名为OTJFaster的新算法,该算法结合了三个有效的优化规则来避免不必要的计算。 这在可用索引(例如B(+)-tr