• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Construction of An Algorithm for Correcting XSLT Stylesheets According to Schema Updates

Research Project

Project/Area Number 26330126
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Multimedia database
Research InstitutionUniversity of Tsukuba

Principal Investigator

SUZUKI Nobutaka  筑波大学, 図書館情報メディア系, 准教授 (60305779)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥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)
KeywordsXML / 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.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report

Research Products

(9 results)

All 2018 2016 2015

All Journal Article (5 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 5 results,  Open Access: 1 results) Presentation (4 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Detecting XSLT Rules Affected by DTD Updates2018

    • Author(s)
      Y. Wu and N. Suzuki
    • Journal Title

      DBSJ Journal

      Volume: 16

    • NAID

      130006898300

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An Algorithm for Correcting XSLT Rules According to DTD Updates2016

    • Author(s)
      Y. Wu and N. Suzuki
    • Journal Title

      Proceedings of the 4th International Workshop on Document Changes: Modeling, Detection, Storage and Visualization

      Volume: -

    • DOI

      10.1145/2993585.2993588

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Detecting XSLT Rules Affected by Schema Evolution2015

    • 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

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An Algorithm for Detecting XSLT Rules Affected by Schema Updates2015

    • Author(s)
      Y. Wu and N. Suzuki
    • Journal Title

      情報処理学会研究報告

      Volume: 2015-DBS-161 Pages: 1-6

    • Related Report
      2015 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] スキーマ進化によって影響を受けるXSLT規則の検出手法2015

    • Author(s)
      呉揚,鈴木伸崇
    • Journal Title

      第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)講演論文集

      Volume: -

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Presentation] An Algorithm for Correcting XSLT Rules According to DTD Updates2016

    • Author(s)
      Y. Wu
    • Organizer
      the 4th International Workshop on Document Changes: Modeling, Detection, Storage and Visualization
    • Place of Presentation
      TU Wien, Vienna (Austria)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Detecting XSLT Rules Affected by Schema Evolution2015

    • 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
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Algorithm for Detecting XSLT Rules Affected by Schema Updates2015

    • Author(s)
      Y. Wu
    • Organizer
      第161回DBS・第119回IFAT合同研究発表会
    • Place of Presentation
      東大寺総合文化センター(奈良県奈良市)
    • Year and Date
      2015-08-05
    • Related Report
      2015 Research-status Report
  • [Presentation] スキーマ進化によって影響を受けるXSLT規則の検出手法2015

    • Author(s)
      呉揚,鈴木伸崇
    • Organizer
      第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)
    • Place of Presentation
      磐梯熱海ホテル華の湯(福島県郡山市)
    • Year and Date
      2015-03-03
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi