Optimizing the lazy DFA approach for XML stream processing

Danny Chen, Raymond K. Wong · 2004

Lazy DFA (Deterministic Finite Automata) approach has been recently proposed to for efficient XML stream data processing. This paper discusses the drawbacks of the approach, suggests several optimizations as solutions, and presents a detailed analysis for the processing model. The experiments show that our proposed approach is indeed effective and scalable.

Read the paper · More papers on PaperTik