A Difference Extraction Algorithm for Regular Tree Grammar

正则树文法的差异提取算法

• 批准号: 23500110
• 负责人: SUZUKI Nobutaka
• 金额: $ 2.25万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500110/
• 关键词: 構造化文書; XML; スキーマ進化

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.

XML 文档的模式根据现实世界的变化不断更新。在这种情况下，我们必须准确地知道如何更新模式以保持 XML 文档的有效性。因此，在本研究中，我们考虑构建正则树语法的差异提取算法。此外，为了验证该算法的可用性，我们构建了一种根据模式演化来转换 XPath 表达式的算法。

项目成果

正規木文法の差分抽出問題に関する研究

正则树文法中的差分抽取问题研究

• 发表时间: 2011
• 期刊: 情報処理学会研究発表会報告
• 作者: 堀江和麿;鈴木伸崇
• 通讯作者: 鈴木伸崇

Extracting Difference between Regular Tree Grammars

提取正则树语法之间的差异

• DOI: 10.1145/2480362.2480527
• 发表时间: 2013
• 期刊: Proceedings of the 28th ACM Symposium on Applied Computing (SAC 2013)
• 作者: 泉 朝子;玉本 英夫;横山 洋之;中村隆文，藤村純，小郷克文，樋口裕子，津高健太郎，和田友孝，岡田博美;Kazuma Horie and Nobutaka Suzuki
• 通讯作者: Kazuma Horie and Nobutaka Suzuki

スキーマ進化に伴う XPath 式修正アルゴリズムの提案

伴随模式演化的XPath表达式修改算法的提出

• 发表时间: 2013
• 作者: 長谷川数馬;池田光雪;鈴木伸崇
• 通讯作者: 鈴木伸崇

正規木文法間の差分抽出アルゴリズムの提案

正则树文法差异提取算法的提出

• 发表时间: 2013
• 期刊: 情報処理学会研究発表会報告
• 作者: Ken Mano;Kazuhiro Minami;and Hiroshi Maruyama;堀江和磨，鈴木伸崇
• 通讯作者: 堀江和磨，鈴木伸崇

An Algorithm for Transforming XPath Expressions According to Schema Evolution

根据模式演化转换 XPath 表达式的算法

• 发表时间: 2013
• 期刊: Proceedings of the First International Workshop on Document Changes: Modelling Detection, Storage and Visualization (DChanges 2013)
• 作者: Kazuma Hasegawa;Kosetsu Ikeda;and Nobutaka Suzuki
• 通讯作者: and Nobutaka Suzuki