中文摘要：

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

英文摘要：

XSIEQ（XML Stream Query with Immediate Evaluation） can evaluate predicates immediately and output in time. In XSIEQ, all XPath expressions are converted into a single NFA by prefix sharing, and the NFA states are labeled with type and index, so the opportunity of predicate evaluation and data cache can be quickly decided in runtime. Moreover, a lazy DFA is also implemented in XSIEQ. The query mechanisms and solution of multiple matching are represented. In the end, the query performance comparison among two automata of XSIEQ and YFilter are given and analyzed.