Optimizing the Lazy DFA Approach for XML Stream Processing

Date Added: Jan 2010
Format: PDF

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 the proposed approach is indeed effective and scalable. The problem of processing streaming XML data is gaining widespread attention from the research community, due to the lack of available tools that can efficiently manage large streams of data as well as the increasing popularity of XML information exchange applications.