%0 Journal Article
%T 针对XML流数据的复杂Twig Pattern查询处理
%A 施伯乐
%A 杨卫东
%A 王清明
%J -
%D 2007
%X XML流数据处理在研究领域引起了研究者的广泛兴趣.针对XML流数据的、具有嵌套AND/OR谓词的复杂Twig Pattern查询处理,提出一种新方法.为了提高查询处理性能,将所有Twig Pattern合并为一个共享前缀的查询树,其中,AND/OR谓词被表示为单独的抽象语法树,因而能够以文档顺序、单遍地处理复杂Twig Pattern的匹配,并避免了YFilter中对嵌套谓词进行后置处理所产生的中间结果.实验结果表明,该方法能够有效改善Twig Pattern的处理性能,尤其是在处理大文档的情况下.基于
%K XML文档流 Xpath Twig Pattern 查询树 DTD(document type definition)
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20070412&flag=1