An XML Transformation Algorithm Inferred from an Update Script between DTDs

• SUZUKI Nobutaka

  Graduate School of Library, Information and Media Studies, University of Tsukuba

• FUKUSHIMA Yuji

  Graduate School of Library, Information and Media Studies, University of Tsukuba

Abstract

Finding an appropriate data transformation between two schemas has been an important problem. In this paper, assuming that an update script between original and updated DTDs is available, we consider inferring a transformation algorithm from the original DTD and the update script such that the algorithm transforms each document valid against the original DTD into a document valid against the updated DTD. We first show a transformation algorithm inferred from a DTD and an update script. We next show a sufficient condition under which the transformation algorithm inferred from a DTD d and an update script is unambiguous, i.e., for any document t valid against d, elements to be deleted/inserted can unambiguously be determined. Finally, we show a polynomial-time algorithm for testing the sufficient condition.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E92-D (4), 594-607, 2009

  The Institute of Electronics, Information and Communication Engineers

Keywords

• XML
• data transformation
• schema evolution

Details

• CRID: 1390282679354801536
• NII Article ID: 10026808379
• NII Book ID: AA10826272
• DOI: 10.1587/transinf.e92.d.594
• ISSN: 17451361
• ISSN: 09168532
• Web Site: http://www.jstage.jst.go.jp/article/transinf/E92.D/4/E92.D_4_594/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed