XSIEQ—an XML Stream Query System with Immediate Evaluation
Wu Nian · Journal of Chinese Computer Systems · 2006
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.