Composable XML Transformations with Tree Transducers

This paper addresses the composition of XML-to-XML transformations for
optimization. Each transformation is written in a simple yet
practical language, namely XTL, which is equipped with regular
expression patterns. An XTL program is compiled to a pair
consisting of a tree automaton and a macro tree transducer
that is free from cyclic macros.
Given a sequence of such pairs, the composition is effectively
constructed as a macro tree transducer,
the execution of which is expected to be efficient.