B木に基づくBloomフィルタ


概要

 Bloomフィルタは、分散システムにおける情報検索方法の一つとして注目されている。Bloomフィルタは、分散ハッシュテーブル(DHT)とくらべて検索に複数のキーワードが使えるなど自由度が高い。特に構造を持ったBloomフィルタは、検索要求の転送回数が安定している点に特徴がある。従来の研究では、リング構造を持ちDHTの一つであるChordと同様の検索要求転送方式を使ったBloomフィルタが提案されているが、リングのサイズに応じたフィルタ情報を保持する必要があるといった無駄があった。本研究では、管理すべきフィルタ情報を削減するために、木構造に基づくBloomフィルタを提案し、従来研究との情報量の比較を行った。

PDF

/var/www/html/data/pages/p2pネットワーク研究紹介2.txt · 最終更新: 2010/03/31 11:47 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