Constructing an XML Transformation Algorithm Inferred from Update Script to Schema

2010 Fiscal Year Final Research Report

• Project/Area Number: 20700077
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Media informatics/Database
• Research Institution: University of Tsukuba
• Principal Investigator: SUZUKI Nobutaka University of Tsukuba, 大学院・図書館情報メディア研究科, 准教授 (60305779)
• Project Period (FY): 2008 – 2010
• Keywords: XML / スキーマ進化 / XML変換

Research Abstract

Suppose that we maintan a schema and XML documents valid against the schema. An XML document usually becomes invalid when its schema is updated, thus we have to transform the XML document according to the schema update. However, it is impractical to achieve such a transformation by hand. Therefore, in this research we consider the problem of inferring an XML transformation algorithm from an update script to a schema, and showed that such an inference is in general intractable and constructed a puseudo-polynomialtime algorithm for finding K optimum update scripts to a schema under a sufficient condition.

Research Products

• [Journal Article] An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD (2010)
  • Author(s): N.Suzuki
  • Journal Title: IEICE Transactions on Information and Systems vol.E93-D, no.8 Pages: 2198-2212
  • URL: http://hdl.handle.net/2241/107914
  • Peer Reviewed
• [Journal Article] An XML Transformation Algorithm Inferred from an Update Script between DTDs (2009)
  • Author(s): N.Suzuki, Y.Fukushima
  • Journal Title: IEICE Transactions on Information and Systems vol.E92-D, no.4 Pages: 594-607
  • Peer Reviewed
• [Journal Article] On Inferring K Optimum Transformations of XML Document from Update Script to DTD (2008)
  • Author(s): N.Suzuki
  • Journal Title: Proceedings of the 14th International Conference on Management of Data (COMAD 2008) Pages: 210-221
  • Peer Reviewed