2016 Fiscal Year Final Research Report
Construction of An Algorithm for Correcting XSLT Stylesheets According to Schema Updates
Project/Area Number |
26330126
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Multimedia database
|
Research Institution | University of Tsukuba |
Principal Investigator |
SUZUKI Nobutaka 筑波大学, 図書館情報メディア系, 准教授 (60305779)
|
Project Period (FY) |
2014-04-01 – 2017-03-31
|
Keywords | XML / XSLT / 木変換機 |
Outline of Final Research Achievements |
In this study, the problem of correcting XSLT stylesheets according to schema updates is considered. As subsets of XSLT stylesheets, three classes of tree transducers UTT, UTTpat, and UTTpat,sel are defined. Firstly, it is shown that the problem becomes NP-hard for UTTpat and UTTpat,sel. Secondly, a polynomial-time algorithm for detecting XSLT rules affected by schema updates is constructed. Based on the algorithm, an algorithm for solving the problem is constructed. The algorithm is implemented in Java and experiments are conducted, which verifies the effectiveness of the algorithm.
|
Free Research Field |
情報学
|