• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

木トランスデューサに基づく実用的な構造化文書変換の効率化と高信頼化

研究課題

研究課題/領域番号 22700008
研究種目

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関電気通信大学

研究代表者

中野 圭介  電気通信大学, 先端領域教育研究センター, 准教授 (30505839)

研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワードオートマトン理論 / 形式言語理論 / 構造化文書変換 / プログラム検証 / 木トランスデューサ / 形式言語 / 構造化文書 / データベース / 双方向変換 / ビュー更新
研究概要

本研究課題の目標は,木トランスデューサ(TT)の理論をXML文書などの構造化文書の変換に応用し,TT理論の実用的側面を検証することである.TT理論は形式言語理論の研究者らが中心となり数学的興味から研究が進められてきたため,その実用性は疑問視されていたが,本研究の成果により構造化文書などの木構造データやその一般化であるグラフ構造データの変換プログラムの効率化や高信頼化に十分有用であることが確認できた.

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (27件)

すべて 2013 2012 2011 2010

すべて 雑誌論文 (16件) (うち査読あり 16件) 学会発表 (11件)

  • [雑誌論文] GRoundTram: An Integrated Framework for Developing Well-Behaved Bidirectional Model Transformations.2013

    • 著者名/発表者名
      Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato, Keisuke Nakano
    • 雑誌名

      Progress in Informatics

      巻: No.10 号: 10 ページ: 131-148

    • DOI

      10.2201/niipi.2013.10.7

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Metamorphism in Jigsaw2013

    • 著者名/発表者名
      Keisuke Nakano
    • 雑誌名

      Journal of Functional Programming

      巻: 23(2) 号: 2 ページ: 161-173

    • DOI

      10.1017/s0956796812000391

    • 関連する報告書
      2012 実績報告書 2012 研究成果報告書
    • 査読あり
  • [雑誌論文] GRoundTram: An Integrated Framework for Developing Well-Behaved Bidirectional Model Transformations2013

    • 著者名/発表者名
      Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato, and Keisuke Nakano
    • 雑誌名

      Progress in Informatics

      巻: 10

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Context-Preserving XQuery Fusion2013

    • 著者名/発表者名
      Hiroyuki Kato, Soichiro Hidaka, Zhenjiang Hu, Keisuke Nakano, and Yasunori Ishihara
    • 雑誌名

      Mathematical Structures in Computer Science

      巻: 未定

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Shall We Juggle, Co- inductively? In Proceedings of 2ndInternational Conference on Certified2012

    • 著者名/発表者名
      Keisuke Nakano
    • 雑誌名

      Programs and Proofs

      ページ: 160-172

    • DOI

      10.1007/978-3-642-35308-6_14

    • ISBN
      9783642353079, 9783642353086
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Isao Sasano: Marker- Directed Optimization of UnCAL Graph Transformations2012

    • 著者名/発表者名
      Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato, Kazutaka Matsuda, Keisuke Nakano
    • 雑誌名

      In Selected/revised papers from 21st International Symposium Logic-Based Program Synthesis and Transformation

      巻: Vol.7225 ページ: 123-138

    • DOI

      10.1007/978-3-642-32211-2_9

    • ISBN
      9783642322105, 9783642322112
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 模倣に基づくグラフスキーマを利用したビュー更新可能性判定2012

    • 著者名/発表者名
      中野圭介, 日高宗一郎,胡振江,稲葉一 浩,加藤弘之
    • 雑誌名

      コンピュータ ソフトウェア

      巻: 29 号: 2 ページ: 2_174-2_192

    • DOI

      10.11309/jssst.29.2_174

    • NAID

      130004549266

    • ISSN
      0289-6540
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Polynomial-Time Inverse Computation for Accumulative Functions with Multiple Data Traversals2012

    • 著者名/発表者名
      Kazutaka Matsuda, Kazuhiro Inaba and Keisuke Nakano
    • 雑誌名

      In Proceedings of ACM SIGPLAN Partial Evaluation and Program Manipulation

      ページ: 5-14

    • DOI

      10.1145/2103746.2103752

    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] 模倣に基づくグラフスキーマを利用したビュー更新可能性判定2012

    • 著者名/発表者名
      中野圭介, 日高宗一郎,胡振江,稲葉一浩,加藤弘之
    • 雑誌名

      コンピュータソフトウェア

      巻: 29 (2) ページ: 174-192

    • NAID

      130004549266

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Graph-Transformation Verification using Monadic Second-Order Logic2011

    • 著者名/発表者名
      Kazuhiro Inaba, Soichiro Hidaka, Zhenjiang Hu, Hiroyuki Kato, Keisuke Nakano
    • 雑誌名

      In Proceedings of13th international ACM SIGPLAN symposium on Principles and practices of declarative programming

      ページ: 17-28

    • DOI

      10.1145/2003476.2003482

    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] Toward Bidirectionalization of ATL with GRoundTram2011

    • 著者名/発表者名
      Isao Sasano, Zhenjiang Hu, Soichiro Hidaka, Kazuhiro Inaba, Hiroyuki Kato, Keisuke Nakano
    • 雑誌名

      In Proceedings of 4th International Conference on Theory and Practice of Model Transformations

      ページ: 138-151

    • DOI

      10.1007/978-3-642-21732-6_10

    • ISBN
      9783642217319, 9783642217326
    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] 模倣に基づくグラフスキーマを利用したビュー更新可能性判定2011

    • 著者名/発表者名
      中野圭介, 日高宗一郎, 胡振江, 稲葉一浩, 加藤弘之
    • 雑誌名

      プログラミングおよびプログラミング言語ワークショップ予稿集

      巻: 13 ページ: 146-160

    • NAID

      130004549266

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Yasunori Ishihara: Context-preserving XQuery fusion2010

    • 著者名/発表者名
      H iroyuki Kato, Soichiro Hidaka, Zhenjiang Hu, Keisuke Nakano
    • 雑誌名

      In Proceedings of 8th Asian Symposium on Programming Languages and Systems

      ページ: 255-270

    • DOI

      10.1007/978-3-642-17164-2_18

    • ISBN
      9783642171635, 9783642171642
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Bidirectionalizing GraphTransformations2010

    • 著者名/発表者名
      Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato, Kazutaka Matsuda, Keisuke Nakano
    • 雑誌名

      In Proceedings of15th ACM SIGPLAN International Conference on Functional Programming

      ページ: 205-216

    • DOI

      10.1145/1863543.1863573

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Bidirectionalizing Graph Transformations2010

    • 著者名/発表者名
      Soichiro Hidaka, Zhenjiang Hu, Kazuhiro Inaba, Hiroyuki Kato, Kazutaka Matsuda, K.Nakano.
    • 雑誌名

      ACM SIGPLAN Notices-ICFP'10

      巻: 45-9 ページ: 205-216

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Context-preserving XQuery fusion2010

    • 著者名/発表者名
      Hiroyuki Kato, Soichiro Hidaka, Zhinjiang Hu, Keisuke Nakano, Yasunori Ishihara.
    • 雑誌名

      Lecture Notes in Computer Science-APLAS'10

      巻: 6461 ページ: 255-270

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] Metamorphism, Jigsaw and String Rewriting2012

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      36th TRS Meeting
    • 発表場所
      島根大学
    • 年月日
      2012-02-28
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Progress Report on the Rho Property of B Combinators2012

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      37th TRS meeting
    • 発表場所
      仙台
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Towards Certified Model Transformation.2012

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      Atlanmod-BiG Joint workshop on Bidirectionality in Model Transformations
    • 発表場所
      パリフランス
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Metamorphism, Jigsaw and String Rewriting2012

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      36th TRS Meeting
    • 発表場所
      松江
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Towards Certified Model Transformation2012

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      Atlanmod-BiG Joint workshop on Bidirectionality in Model Transformations
    • 発表場所
      Paris
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Shall We Juggle, Coinductively?2012

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      The Second International Conference on Certified Programs and Proofs (CPP 2012)
    • 発表場所
      Kyoto
    • 関連する報告書
      2012 実績報告書
  • [学会発表] View updatablity checking for graph queries2011

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      Automated techniques for higher-order program verification
    • 発表場所
      湘南国際村センター
    • 年月日
      2011-09-26
    • 関連する報告書
      2011 実績報告書
  • [学会発表] View Updatability Checking with a Graph Schema2011

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      5th International Workshop on Bidirectional Transformation in Architecture-Based Component Composition
    • 発表場所
      西安交通大学
    • 年月日
      2011-05-18
    • 関連する報告書
      2011 実績報告書
  • [学会発表] View updatability checking for graph queries2011

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      Shonan seminar on Automated techniques for higher-order program verification
    • 発表場所
      葉山
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] View updatability checking with a graph schema2011

    • 著者名/発表者名
      Keisuke Nakano
    • 学会等名
      5th International Workshop on Bidirectional Transformation in Architecture-Based Component Composition
    • 発表場所
      西安 中国
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 模倣に基づくグラフスキーマを利用したビュー更新可能性2011

    • 著者名/発表者名
      中野圭介,日高宗一郎,胡振江,稲葉一 浩,加藤弘之
    • 学会等名
      第13回プログラミングおよびプログラミング 言語ワークショップ
    • 発表場所
      札幌
    • 関連する報告書
      2012 研究成果報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi