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.

By: Hisashi MIYASHITA and Makoto MURATA

Published in: RT0618 in 2007

This Research Report is not available electronically. Please request a copy from the contact listed below. IBM employees should contact ITIRC for a copy.

Questions about this service can be mailed to .