P2PネットワークにおけるSkip GraphとBloom Filterを用いた効率的な複数キーワード検索手法の提案

スポンサーリンク

概要

論文の詳細を見る
構造化 P2P ネットワークとして多く用いられている分散ハッシュテーブルでは,1 つの key に対して 1 つの value を対応づけ,非常に多数のノードに分散して格納する.このため,複数のキーワードを同時に含むデータを効率良く検索することは困難である.この問題を解決するため,本稿では,Bloom filter を利用した検索手法を提案する.Bloom filter を用いることによって,検索対象のデータが含むすべてのキーワードをコンパクトに記憶することが可能となる.各ノードが持つ Bloom filter の内容は集約 Skip graph に基づくアルゴリズムによって集約され,保持される.検索時にはそれを用いて対象となるノードの範囲を絞り込んでゆくため,複数キーワードによる検索を効率良く実行することが可能である.提案手法の有効性を確認するため,シミュレーションによる実験をおこなったので,その結果についても述べる.
2011-03-03

著者

関連論文

もっと見る

スポンサーリンク