针对xml流数据的复杂twigpattern查询处理

xml流数据处理在研究领域引起了研究者的广泛兴趣.针对xml流数据的、具有嵌套and/or谓词的复杂twigpattern查询处理,提出一种新方法.为了提高查询处理性能,将所有twigpattern合并为一个共享前缀的查询树,其中,and/or谓词被表示为单独的抽象语法树,因而能够以文档顺序、单遍地处理复杂twigpattern的匹配,并避免了yfilter中对嵌套谓词进行后置处理所产生的中间结果.实验结果表明,该方法能够有效改善twigpattern的处理性能,尤其是在处理大文档的情况下.基于已