XML Stream Processing

Abstract As applications stream XML data, a challenge arises to effectively process queries on those streams. Current research focuses on building an efficient automaton to process the XML query or split the query into sub-patterns and perform a structural join to obtain the results. In our research, we consider moving some of the structural joins inside the automaton itself by making the automaton more complex. We use readily available tools, JFlap and Oracle, to measure the costs of these actions. We present the concise procedures and mechanisms used to gather the data and compute the results of our experiments. Definitions DDL Data Definition Language DFA Deterministic Finite Automaton DML Data Manipulation Language FSA Finite State Automata NFA Nondeterministic Finite Automaton PDA Pushdown Automaton SQL Structured Query Language XML eXtended Markup Language * This work is partially supported by the National Science Foundation under Grant No. NSF IIS-0414567