A Study on Difference Extraction Problem of Regular Tree Grammar

• 堀江 和磨

• 鈴木 伸崇

Bibliographic Information

Other Title

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

Abstract

近年，データ記述フォーマットとして，XML が急速に普及している．XML データはスキーマによってその構造を定義されるが，時間の経過と共に格納すべきデータの構造や種類が変化し，それに応じてスキーマ定義が更新されることが多い．その場合，スキーマの更新履歴の管理やスキーマの更新に応じた XML データの修正等が必要となるため，スキーマ間の差分抽出アルゴリズムが有用である．そこで本研究では，正規木文法のための差分抽出問題について考える．Recently, XML is rapidly widespread as a data description format. The structures of XML documents are specified by schemas but their desirable structures tend to change over time, thus schema definitions often need to be modified according to such changes. In such cases, we should manage histories of schema updates and correct XML documents according to schema updates, thus an algorithm for extracting the difference between "old" and "new" schemas is useful to dealing with such problems. Therefore, in this paper we consider the problem of extracting the difference between regular tree grammars.

Journal

• 研究報告 情報基礎とアクセス技術（IFAT）

  研究報告 情報基礎とアクセス技術（IFAT） 2011 (12), 1-8, 2011-07-26

Details

• CRID: 1573105976846589568
• NII Article ID: 110008583041
• NII Book ID: AN10114171
• Text Lang: ja
• Data Source:
  • CiNii Articles