スキーマ更新に応じたXSLTスタイルシート修正アルゴリズムの開発

• 研究課題/領域番号: 26330126
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: マルチメディア・データベース
• 研究機関: 筑波大学
• 研究代表者: 鈴木 伸崇 筑波大学, 図書館情報メディア系, 准教授 (60305779)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• 研究課題ステータス: 完了 (2016年度)
• 配分額: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円); 2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2015年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2014年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
• キーワード: XML / XSLT / 木変換機

研究成果の概要

本研究では，スキーマ更新に応じてXSLTスタイルシートを修正する問題について考察した．XSLTスタイルシートのサブセットとして，UTT, UTTpat, UTTpat,sel という３つの木変換機のクラスを定義した．まず，UTTpat と UTTpat,sel に対して，本問題はNP困難であることを示した．次に，UTTに対して，スキーマ更新により影響を受けるXSLTスタイルシートの規則を求める多項式時間アルゴリズムを作成し，これを用いて本問題を解くためのアルゴリズムを開発した．本アルゴリズムをJavaで実装して評価実験を行い，本アルゴリズムの有効性を確認した．

研究成果

• [雑誌論文] Detecting XSLT Rules Affected by DTD Updates (2018)
  • 著者名/発表者名: Y. Wu and N. Suzuki
  • 雑誌名: DBSJ Journal 巻: 16
  • NAID: 130006898300
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] An Algorithm for Correcting XSLT Rules According to DTD Updates (2016)
  • 著者名/発表者名: Y. Wu and N. Suzuki
  • 雑誌名: Proceedings of the 4th International Workshop on Document Changes: Modeling, Detection, Storage and Visualization 巻: - ページ: 1-8
  • DOI: 10.1145/2993585.2993588
  • 査読あり / 謝辞記載あり
• [雑誌論文] Detecting XSLT Rules Affected by Schema Evolution (2015)
  • 著者名/発表者名: Y. Wu and N. Suzuki
  • 雑誌名: Proceedings of the 15th ACM SIGWEB International Symposium on Document Engineering (DocEng 2015) 巻: - ページ: 143-146
  • DOI: 10.1145/2682571.2797086
  • 査読あり / 謝辞記載あり
• [雑誌論文] An Algorithm for Detecting XSLT Rules Affected by Schema Updates (2015)
  • 著者名/発表者名: Y. Wu and N. Suzuki
  • 雑誌名: 情報処理学会研究報告 巻: 2015-DBS-161 ページ: 1-6
  • 謝辞記載あり
• [雑誌論文] スキーマ進化によって影響を受けるXSLT規則の検出手法 (2015)
  • 著者名/発表者名: 呉揚，鈴木伸崇
  • 雑誌名: 第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)講演論文集 巻: -
  • 謝辞記載あり
• [学会発表] An Algorithm for Correcting XSLT Rules According to DTD Updates (2016)
  • 著者名/発表者名: Y. Wu
  • 学会等名: the 4th International Workshop on Document Changes: Modeling, Detection, Storage and Visualization
  • 発表場所: TU Wien, Vienna (Austria)
  • 国際学会
• [学会発表] Detecting XSLT Rules Affected by Schema Evolution (2015)
  • 著者名/発表者名: Y. Wu
  • 学会等名: the 15th ACM SIGWEB International Symposium on Document Engineering (DocEng 2015)
  • 発表場所: EPFL in Lausanne, Switzerland
  • 年月日: 2015-09-11
  • 国際学会
• [学会発表] An Algorithm for Detecting XSLT Rules Affected by Schema Updates (2015)
  • 著者名/発表者名: Y. Wu
  • 学会等名: 第161回DBS・第119回IFAT合同研究発表会
  • 発表場所: 東大寺総合文化センター（奈良県奈良市）
  • 年月日: 2015-08-05
• [学会発表] スキーマ進化によって影響を受けるXSLT規則の検出手法 (2015)
  • 著者名/発表者名: 呉揚，鈴木伸崇
  • 学会等名: 第7回データ工学と情報マネジメントに関するフォーラム(DEIM2015)
  • 発表場所: 磐梯熱海ホテル華の湯(福島県郡山市)
  • 年月日: 2015-03-03