Constructing an XML Transformation Algorithm Inferred from Update Script to Schema

构建从更新脚本推断到架构的 XML 转换算法

• 批准号: 20700077
• 负责人: SUZUKI Nobutaka
• 金额: $ 1.91万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700077/
• 关键词: XML; スキーマ進化; XML変換

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.

假设我们维护了一个模式和对该模式有效的XML文档。当XML文档的模式被更新时，XML文档通常会变得无效，因此我们必须根据模式更新对XML文档进行转换。然而，手工实现这样的转换是不切实际的。因此，在这项研究中，我们考虑的问题推断的XML转换算法从一个更新脚本到一个模式，并表明，这样的推理是在一般情况下难以处理的，并构造了一个puseudo-polynomialtime算法找到K个最佳更新脚本的模式下的一个充分条件。

项目成果

On Inferring K Optimum Transformations of XML Document from Up date Script to DTD

推断XML文档从更新脚本到DTD的K个最优转换

• 发表时间: 2008
• 期刊: Proc. the 14th International Conference on Management of Data (COMAD 2008)
• 作者: Masami Takahashi;Atsuyuki Morishima;Shigeo Sugimoto;Hiroyuki Kitagawa;N.Suzuki;N. Suzuki
• 通讯作者: N. Suzuki

On Inferring K Optimum Transformations of XML Document from Update Script to DTD

推断 XML 文档从更新脚本到 DTD 的 K 最优转换

• 发表时间: 2008
• 期刊: Proceedings of the 14th International Conference on Management of Data (COMAD 2008)
• 作者: Masami Takahashi;Atsuyuki Morishima;Shigeo Sugimoto;Hiroyuki Kitagawa;N.Suzuki
• 通讯作者: N.Suzuki

An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD

推断 XML 文档从更新脚本到 DTD 的 K 种最优转换的算法

• 发表时间: 2010
• 期刊: IEICE Transactions on Information and Systems vol.E93-D, no.8
• 作者: 高橋公海;森嶋厚行;弓矢英梨佳;杉本重雄;北川博之;N.Suzuki
• 通讯作者: N.Suzuki

An XML Transformation Algorithm Inferred from an Update Script between DTDs

从 DTD 之间的更新脚本推断出的 XML 转换算法

• 发表时间: 2009
• 期刊: IEICE Transactions on Information and Systems vol.E92-D, no.4
• 作者: N.Suzuki;Y.Fukushima
• 通讯作者: Y.Fukushima