Constructing an XML Transformation Algorithm Inferred from Update Script to Schema

点击翻译按钮获取中文摘要

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.