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
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000); Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2015: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000); Fiscal Year 2014: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
• 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.

Research Products

• [Journal Article] Detecting XSLT Rules Affected by DTD Updates (2018)
  • Author(s): Y. Wu and N. Suzuki
  • Journal Title: DBSJ Journal Volume: 16
  • NAID: 130006898300
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] An Algorithm for Correcting XSLT Rules According to DTD Updates (2016)
  • Author(s): Y. Wu and N. Suzuki
  • Journal Title: Proceedings of the 4th International Workshop on Document Changes: Modeling, Detection, Storage and Visualization Volume: - Pages: 1-8
  • DOI: 10.1145/2993585.2993588
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] Detecting XSLT Rules Affected by Schema Evolution (2015)
  • Author(s): Y. Wu and N. Suzuki
  • Journal Title: Proceedings of the 15th ACM SIGWEB International Symposium on Document Engineering (DocEng 2015) Volume: - Pages: 143-146
  • DOI: 10.1145/2682571.2797086
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] An Algorithm for Detecting XSLT Rules Affected by Schema Updates (2015)
  • Author(s): Y. Wu and N. Suzuki
  • Journal Title: 情報処理学会研究報告 Volume: 2015-DBS-161 Pages: 1-6
  • Acknowledgement Compliant
• [Journal Article] スキーマ進化によって影響を受けるXSLT規則の検出手法 (2015)
  • Author(s): 呉揚，鈴木伸崇
  • Journal Title: 第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)講演論文集 Volume: -
  • Acknowledgement Compliant
• [Presentation] An Algorithm for Correcting XSLT Rules According to DTD Updates (2016)
  • Author(s): Y. Wu
  • Organizer: the 4th International Workshop on Document Changes: Modeling, Detection, Storage and Visualization
  • Place of Presentation: TU Wien, Vienna (Austria)
  • Int'l Joint Research
• [Presentation] Detecting XSLT Rules Affected by Schema Evolution (2015)
  • Author(s): Y. Wu
  • Organizer: the 15th ACM SIGWEB International Symposium on Document Engineering (DocEng 2015)
  • Place of Presentation: EPFL in Lausanne, Switzerland
  • Year and Date: 2015-09-11
  • Int'l Joint Research
• [Presentation] An Algorithm for Detecting XSLT Rules Affected by Schema Updates (2015)
  • Author(s): Y. Wu
  • Organizer: 第161回DBS・第119回IFAT合同研究発表会
  • Place of Presentation: 東大寺総合文化センター（奈良県奈良市）
  • Year and Date: 2015-08-05
• [Presentation] スキーマ進化によって影響を受けるXSLT規則の検出手法 (2015)
  • Author(s): 呉揚，鈴木伸崇
  • Organizer: 第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)
  • Place of Presentation: 磐梯熱海ホテル華の湯(福島県郡山市)
  • Year and Date: 2015-03-03