研究課題
基盤研究(C)
本研究の目的は，統一的なスキーマを定義する必要がなくかつ様々な変化に対応可能なP2Pアプローチによるデータ相互運用問題において，検索結果の信頼性を計算する枠組みを構築することである．P2Pアプローチでは，あるピアAから別のピアBへのデータ変換であるスキーママッピングによってデータ統合が実現される．ここでスキーママッピングはデータベースビュー定義とみなすことができる．ピアBにおけるデータの更新をピアAのデータに反映させることは，ビュー更新問題と呼ばれ，データベースの研究分野では古くから長年取り組まれてきた未解決問題であったが，近年研究代表者らの研究で一つの解決策を示した．今年度の成果は，データ更新の信頼性の計算手法とビュー更新を高速に行う手法を開発した．研究期間全体を通じて実施した研究成果としては以下の通りである．（１）関係データベース問合せ言語の一つであるDatalogを用いて，データベースに対する有効な更新からビュー定義を導出する手法を提案し，実装によりその有効性を確かめた．（２）Datalogを用いたビュー更新の記述に関するデバッガを開発した．入力したビュー更新戦略が正しいものかどうかを判定し，正しくない場合に，なぜ正しくないのかを反例を生成することで利用者に通知する枠組となっている．これにより，利用者はビュー更新の記述が容易にできるようになった．（３）非再帰データログを用いたビュー更新問題の解決手法をさらに発展させ，再帰が扱えるように対応し，実用的な複数の例を用いてその有効性を確認した．（４）ネットワークに閉路が存在する場合の取り扱いをidenpotentとして扱うような数学的な枠組みを用意した．これにより、XQueryの各演算子が持つ数学的な性質と来歴情報が持つ数学的な性質の間に準同型が成り立つように定義でき、来歴情報の有用性を確認することができた．
すべて 2023 2022 2021 2020 2019
すべて 雑誌論文 (5件) (うち国際共著 1件、 査読あり 5件、 オープンアクセス 3件) 学会発表 (7件) (うち国際学会 2件) 図書 (1件)
Communications in Computer and Information Science
巻: 1457 ページ: 13-51
10.1007/978-3-030-93849-9_2
情報処理学会論文誌プログミング(PRO)
巻: 14 ページ: 15-33
Proceedings of the VLDB Endowment
巻: 13 号: 12 ページ: 2897-2900
10.14778/3415478.3415503
Programming Languages and Systems (LNCS, volume 12470)
巻: 13 ページ: 323-342
10.1007/978-3-030-64437-6_17
PVLDB
巻: 15 号: 5 ページ: 726-739
10.14778/3377369.3377380
