论文部分内容阅读
XSIEQ是一种立即计算谓词并即时输出的XML流查询系统.它利用前缀共享的方法由多个XPath式构造一个NFA,并对NFA状态进行分类和添加索引.使得在运行时能快速确定谓词计算和数据缓存等的时机,XSIEQ还提供在运行时惰性地构造DFA进行查询.陈述了XSIEQ的查询机制以及多重匹配问题的解决方案,最后给出了XSIEQ的两种自动机和YFilter的查询性能对比及分析.