情報処理学会 第76回全国大会講演要旨

クラウドサーバーは、計算コストやネットワークの混雑、一部の検索処理だけ実行して正しくない情報をユーザに返す可能性がある。それを防ぐために、トライ木を用いて検証可能な曖昧検索手法が先行研究において提案された。しかし、先行研究の手法ではインデックス容量が大きいという欠点がある。本稿では 、BedTreeを用いて、先行研究の手法よりもっと小さく、キーワード数のみによるインデックス容量で実現できる手法を提案する。キーワードのハッシュ値とファイルIDで演算したチェックサムをクラウドに保存して、ユーザが持つキーでチェックサムを検証できる。提案した手法の有用性を確認するためにAmazon S3上に国際会議の論文集から抽出した830個のキーワードをサンプルとして曖昧検索実験を行い、本手法のインデックス容量、インデックス生成時間、検索時間と検索の正確性を評価した。