| Research Abstract |
本研究では,新たなコンピューティング環境として普及しつつあるクラウドコンピューティング環境(以下,クラウド環境と呼ぶ)を対象に,セキュリティとトレーサビリティを両立したXMLデータ流通機構の研究・開発を目的としている.今年度は,プライバシー保護XMLデータ流通機構の基礎技術である,プライバシー保護データベース問合せ,プライバシー保護オントロジー統合を軸に研究を行った.
クラウド環境においてアウトソースされたデータベースに対して機密を保護したまま問合せを行うための,プライバシー保護検索手法を開発した.前年度提案したMulti-Valued Order-Preserving Encryption Scheme(MV-OPES)を発展させた,MV-POPES(Multi-Valued Partial Order Preserving Encryption Scheme)を提案した.これは,MV-OPESに区間のランダム化を導入した手法であり,より強いセキュリティを実現するとともに,各種問合せ最適化を組み合わせることで,実用的な問合せ処理性能を実現している.
一方,クラウド環境におけるデータ流通のためには,プライバシーを保護したオントロジーの統合が必要である.このため,プライバシーを保護したオントロジー統合手法を提案した.これは,信頼できる第三者の存在を仮定した手法であり,まずオントロジーをFastMapと呼ばれる手法で多次元空間に写像し,それを信頼できる第三者に送信することによって,オントロジーの詳細を明かすことなくオントロジーの近接度を評価できる.
XMLデータ処理についても,引き続きマルチコアCPUを利用したスケーラブルな問合せ処理アルゴリズムを開発した.Holistic Twig Join(HTJ)と呼ばれる問合せ処理アルゴリズムに着目し,これをオンラインで分割,各CPUコアに割り当てを行うことによって並列処理が可能となる.
得られた成果は,学術雑誌,国際会議,国内学会などで適宜発表し,成果の公表につとめた.
|
