秘密分散共有データベースにおける分散クエリ最適化問題について

摘要

分散データベースシステムは，取り扱われるデータの増加に対応することができる．しかしながら，分散データベースシステムは秘匿性，信頼性など解決しなければ問題が多く存在する．そこで，本研究室では，秘匿性，信頼性を確保した秘密分散共有法を用いた分散データベースシステムを構築している．秘密分散共有法を用いた分散データベースシステムにおけるクエリ処理は，そのシステムの特性上，通常の分散データベースシステムに比べ考慮しなければならない要素が多い．そこで，本論文では，秘密分散共有法を用いた分散データベースシステムに対するクエリ処理の中でも秘密分散共有法の影響を受けるサブクエリのサーバ割り当て最適化を行うことが目的である．サブクエリのサーバ割り当て問題を整数問題に帰着させ，通常の分散データベースシステムに対して提案された手法を秘密分散共有データベースシステムに対応させるため新しい評価関数を導入し，最良優先探索を行う手法を提案する．実験の結果，通常の分散データベースシステムに対して提案されている評価関数をではなく本論文で提案する評価関数を用いた場合，優れた初期解を得ることが確認できた．