%0 Journal Article
%T 一种基于YFilter的XML数据流查询的改进算法
%A 蔡俊仁
%A 俞建家
%J 福州大学学报(自然科学版)
%D 2010
%X 利用XML文档中各路径之间相似的特点， 只扫描一次XML文档， 把重复的XML标记所生成的事件组合成一个聚合事件， 并在基于共享前缀的NFA算法YFilter基础上， 提出一种改进算法PolYFilter， 实现了聚合事件的谓词计算. 实验表明， 与YFilter相比， PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态， 避免了状态集的重复计算. 特别是当XML文档比较大， 且重复标记比较多的时候， PolYFilter有较好的过滤性能.
%K 数据流
%K 查询
%K XML文档
%K 聚合事件
%K 算法
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=20100610&flag=1