On modular transformation of structural content

author: Tyng-Ruey Chuang and Jan-Li Lin
publication date: October 2004
cite this with: Tyng-Ruey Chuang and Jan-Li Lin. On modular transformation of structural content. In 2004 ACM Symposium on Document Engineering (DocEng), pages 201-210. Milwaukee, Wisconsin, USA. October 2004.
link this with: http://tsm.iis.sinica.edu.tw/papers/doceng04modular/
copyright: all rights reserved
category: others
full paper: pdf


We show that an XML DTD (Document Type De nition) can be viewed as the xed point of a parametric content model. Based on the parametric content model, we de- velop a model of modular transformation of XML docu- ments. A fold operator is used to capture a class of func- tions that consume valid XML document trees in a bottom- up matter. Similarly, an unfold operator is used to gener- ate valid XML document trees in a top-down fashion. We then show that DTD-aware XML document transformation, which consumes a document of one DTD and generates a document of another DTD, can be thought as both a fold operation and an unfold operation.

This leads us to model certain DTD-aware document trans- formations by mappings from the source content models to the target content models. From these mappings, we derive DTD-aware XML document transformational pro- grams. Bene ts of such derived programs include automatic validation of the target documents (no invalid document will be generated) and modular property in the composition of these programs (intermediate results from successive trans- formations can be eliminated).

papers:doceng04modular:home Last modified: 2007/10/19 16:39