论文部分内容阅读
XML流数据处理在研究领域引起了研究者的广泛兴趣．针对XML流数据的、具有嵌套AND／OR谓词的复杂Twig Pattern查询处理，提出一种新方法．为了提高查询处理性能，将所有Twig Pattern合并为一个共享前缀的查询树，其中，AND／OR谓词被表示为单独的抽象语法树，因而能够以文档顺序、单遍地处理复杂Twig Pattern的匹配，并避免了YFilter中对嵌套谓词进行后置处理所产生的中间结果．实验结果表明，该方法能够有效改善Twig Pattern的处理性能，尤其是在处理犬文档的情况下．基于已