论文部分内容阅读
介绍了一种立即计算谓词并即时输出的XML流数据查询系统XSIEQ。XSIEQ采用修改了的下推自动机技术，对多个XPath式按前级共享的方式构造NFA，并对NFA状态进行类型标记和添加索引；从而在运行时能快速确定谓词计算和数据缓存等动作的时机，实现了即时处理；最后给出了XSIEQ和YFilter的查询性能对比及分析。