A Difference Extraction Algorithm for Regular Tree Grammar

• Project/Area Number: 23500110
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Media informatics/Database
• Research Institution: University of Tsukuba
• Principal Investigator: SUZUKI Nobutaka 筑波大学, 図書館情報メディア系, 准教授 (60305779)
• Project Period (FY): 2011 – 2013
• Project Status: Completed (Fiscal Year 2013)
• Budget Amount: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000); Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000); Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
• Keywords: 構造化文書 / XML / スキーマ進化

Research Abstract

Schemas of XML documents are continuously updated according to changes in real world. In such a case, we have to precisely know how a schema is updated to keep the validity of the XML documents. Thus, in this study we consider constructing a difference extraction algorithm for regular tree grammar. Moreover, to verify the availability of the algorithm, we construct an algorithm for transforming XPath Expressions according to schema evolution.

Research Products

• [Journal Article] An Algorithm for Transforming XPath Expressions According to Schema Evolution (2013)
  • Author(s): Kazuma Hasegawa, Kosetsu Ikeda, and Nobutaka Suzuki
  • Journal Title: Proceedings of the First International Workshop on Document Changes: Modelling Detection, Storage and Visualization (DChanges 2013) Pages: 8-8
  • URL: http://ceur-ws.org/Vol-1008/paper4.pdf
  • Peer Reviewed
• [Journal Article] Extracting Difference between Regular Tree Grammars (2013)
  • Author(s): Kazuma Horie and Nobutaka Suzuki
  • Journal Title: Proceedings of the 28th ACM Symposium on Applied Computing (SAC 2013) Pages: 859-864
  • DOI: 10.1145/2480362.2480527
  • Peer Reviewed
• [Journal Article] An Algorithm for Transforming XPath Expressions According to Schema Evolution (2013)
  • Author(s): K. Hasegawa, K. Ikeda, and N. Suzuki
  • Journal Title: Proceedings of the First International Workshop on Document Changes: Modelling Detection, Storage and Visualization (co-located with ACM DocEng 2013) Volume: なし
  • Peer Reviewed
• [Journal Article] Extracting Difference between Regular Tree Grammars (2013)
  • Author(s): K. Horie and N. Suzuki
  • Journal Title: Proceedings of the 28th ACM Symposium on Applied Computing (SAC 2013) Volume: (なし) Pages: 859-864
  • Peer Reviewed
• [Journal Article] 正規木文法間の差分抽出アルゴリズムの提案 (2013)
  • Author(s): 堀江和磨，鈴木伸崇
  • Journal Title: 情報処理学会研究発表会報告 Volume: DBS-154-12 Pages: 1-8
  • NAID: 110009424989
• [Journal Article] 正規木文法の差分抽出問題に関する研究 (2011)
  • Author(s): 堀江和麿, 鈴木伸崇
  • Journal Title: 情報処理学会研究発表会報告 Volume: DBS-152 Pages: 1-8
  • NAID: 110008583041
• [Presentation] スキーマ進化に伴う XPath 式修正アルゴリズムの提案 (2013)
  • Author(s): 長谷川数馬, 池田光雪, 鈴木伸崇
  • Organizer: 第5回データ工学と情報マネジメントに関するフォーラム(DEIM2013)
  • Place of Presentation: 福島県ホテル華の湯
  • Year and Date: 2013-03-03
• [Presentation] An Algorithm for Transforming XPath Expressions According to Schema Evolution (2013)
  • Author(s): K. Hasegawa, K. Ikeda, and N. Suzuki
  • Organizer: First International Workshop on Document Changes: Modelling Detection, Storage and Visualization (co-located with ACM DocEng 2013)
  • Place of Presentation: Engineering School, Via S. Marta, 3, 50139 Firenze, Italy
• [Presentation] 正規木文法間の差分抽出アルゴリズムの提案 (2012)
  • Author(s): 堀江和磨, 鈴木伸崇
  • Organizer: 情報処理学会研究発表会報告
  • Place of Presentation: 名古屋大学
  • Year and Date: 2012-08-08
• [Presentation] スキーマ進化に伴う XPath 式修正アルゴリズム (2012)
  • Author(s): 長谷川数馬, 池田光雪, 鈴木伸崇
  • Organizer: 情報処理学会第74回全国大会
  • Place of Presentation: 名古屋工業大学
  • Year and Date: 2012-03-07
• [Presentation] 正規木文法の差分抽出問題に関する研究 (2011)
  • Author(s): 堀江和麿, 鈴木伸崇
  • Organizer: 情報処理学会研究発表会報告
  • Place of Presentation: 立命館大学朱雀キャンパス
  • Year and Date: 2011-08-03