Optimizing The Lazy DFA Approach for XML Stream Processing

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.

• Type: Conference
• Year: 2004
• Where: ADC
• Authors: Danny Z. Chen, Raymond K. Wong
• Keywords: ADC 2004, Database, Deterministic Finite Automata, Efficient Xml Stream, Lazy DFA