一种基于YFilter的XML数据流查询的改进算法

利用XML文档中各路径之间相似的特点， 只扫描一次XML文档， 把重复的XML标记所生成的事件组合成一个聚合事件， 并在基于共享前缀的NFA算法YFilter基础上， 提出一种改进算法PolYFilter， 实现了聚合事件的谓词计算. 实验表明， 与YFilter相比， PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态， 避免了状态集的重复计算. 特别是当XML文档比较大， 且重复标记比较多的时候， PolYFilter有较好的过滤性能.