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