| Budget Amount *help |
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2008: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| 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.
|
