類似性に基づく構造型Bloomフィルタの構成方式


概要

 現在、P2Pにおける情報検索では、分散ハッシュテーブルや、複数のキーワードでの検索が可能なBloomフィルタを利用して、情報を検索する方法が従来から研究されている。Bloomフィルタは情報の特徴をビットパターンによって表現するデータ構造であり、OR演算による情報の結合や、AND演算による情報検索に用いられる。従来研究にB木構造を持つBloomフィルタによる情報検索があるが、Bloomフィルタの類似性については考慮されていなかった。そこで、今回Bloomフィルタの類似性に着目して、木構造への追加削除をする際の結合処理を削減するB木構造の構成方式について提案する。

/var/www/html/data/pages/p2pネットワーク研究紹介4.txt · 最終更新: 2010/03/31 11:44 by sakuma
CC Attribution-Noncommercial-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0