模倣に基づくグラフスキーマを利用したビュー更新可能性判定

DOI

書誌事項

タイトル別名
  • View Updatability Checking with Simulation-based Graph Schema

抄録

ビューとはデータベースに含まれる情報の一部をある変換言語によって抽出・整形したものである．ビュー側の更新をデータベースに反映するというビュー更新問題は，データベース研究者のみならず，双方向変換とよばれる枠組みとしてプログラミング言語の研究者にも盛んに取り組まれている．我々は，これまでの研究において，グラフ変換言語UnCALを対象にしたビュー更新問題の解決法を提案してきたが，任意のビュー更新に対してデータベースへの反映を計算しようとしたため，ビューが値域に含まれていない場合や対応するデータベースがユーザの意図から外れている場合に結果的に不要な計算を行ってしまっていた．本論文では，この問題を解決するために，ユーザの意図するデータベースに対応する値域をあらかじめ算出し，更新されたビューがユーザの与えたグラフスキーマの値域に含まれるかを事前に判定する手法を提案する．ユーザの意図は本研究で提案する独自のグラフスキーマによって表現するが，このスキーマは，Bunemanらが提案したUnCAL用グラフスキーマと同様に模倣関係に基づいて定義されているため，そのスキーマを満たす入力に対する値域が自然に算出することができる．一方で，我々のグラフスキーマは，従来表現できなかった“必要な辺”に関する記述ができるように拡張されているため，より正確なビュー更新の妥当性を事前に確認することが可能となる．

収録刊行物

関連プロジェクト

もっと見る

詳細情報 詳細情報について

  • CRID
    1390001204736466176
  • NII論文ID
    130004549266
  • DOI
    10.11309/jssst.29.2_174
  • ISSN
    02896540
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
    • KAKEN
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ