On modular transformation of structural content

Tyng Ruey Chuang*, Jan Li Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


We show that an XML DTD (Document Type Definition) can be viewed as the fixed point of a parametric content model. Based on the parametric content model, we develop a model of modular transformation of XML documents. A fold operator is used to capture a class of functions that consume valid XML document trees in a bottom-up matter. Similarly, an unfold operator is used to generate 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 transformations by mappings from the source content models to the target content models. From these mappings, we derive DTD-aware XML document transformational programs. Benefits 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 transformations can be eliminated).

Original languageEnglish (US)
Title of host publicationProceedings of the 2004 ACM Symposium on Document Engineering
PublisherAssociation for Computing Machinery (ACM)
Number of pages10
ISBN (Print)1581139381, 9781581139389
StatePublished - 2004
EventProceedings of the 2004 ACM Symposium on Document Engineering - Milwaukee, WI, United States
Duration: Oct 28 2004Oct 30 2004

Publication series

NameProceedings of the 2004 ACM Symposium on Document Engineering


OtherProceedings of the 2004 ACM Symposium on Document Engineering
Country/TerritoryUnited States
CityMilwaukee, WI


  • Bird-Meertens Formalism
  • Document Transformation and Validation
  • Functional Programming
  • ML
  • Modules
  • XML

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'On modular transformation of structural content'. Together they form a unique fingerprint.

Cite this