Syntax-directed Transformations of XML Streams (TransformX)

(Stefanie Scherzinger and Alfons Kemper)

Abstract

We discuss the TransformX framework for syntax-directed transformations of XML streams. In this framework, we define stream transformations as a special form of attributed extended regular tree grammars where all attributes may be evaluated in a single pass over the input, a necessity in stream processing. In the tradition of tools such as Yacc, the TransformX parser generator translates attribute grammars to Java source code, which may then be compiled and evaluated.

We motivate our approach in developing this tool, present the theoretical foundations, and study the complexity of program generation. We further provide details on our prototype implementation and first experimental results.

Resources

• Paper: Stefanie Scherzinger, Alfons Kemper: Syntax-directed Transformations of XML Streams. Accepted at the Workshop “Programming Language Technologies for XML” (PLAN-X 2005), January 2005, Long Beach, California. (PDF File).
• Slides (Powerpoint) from the talk at PLAN-X. 

Related Projects

• XML Stream Attribute Grammars (XSAGs)
• The StreamGlobe Project at TU München

back to main page of the Saarland University Database Group