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

• 堀江 和磨

• 鈴木 伸崇

書誌事項

タイトル別名

• A Study on Difference Extraction Problem of Regular Tree Grammar

抄録

近年，データ記述フォーマットとして，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.

収録刊行物

• 研究報告 データベースシステム（DBS）

  研究報告 データベースシステム（DBS） 2011 (12), 1-8, 2011-07-26

詳細情報

• CRID: 1570291227079485824
• NII論文ID: 110008583020
• NII書誌ID: AN10112482
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles