Ringed Bloom Filter による分散ハッシュテーブルのトラフィック量削減

情報処理学会 Web Site 参考文献19件

書誌事項

タイトル別名
  • Ringed Bloom Filter ニ ヨル ブンサン ハッシュ テーブル ノ トラフィックリョウ サクゲン
  • Using Ringed Bloom Filters to Reduce the Communication Traffic on a Distributed Hash Table
  • ミドルウェア

この論文をさがす

抄録

Peer-to-Peer コンテンツ共有システムを実現する一手法として，分散ハッシュテーブル（DHT）がある．DHT を用いることで，存在するコンテンツを確実に発見することができるが，コンテンツの全文検索を行うにはスケーラビリティに欠ける．複数語によるAND 検索を行う際，コンテンツ数が多くなるとコンテンツID を送信するためのトラフィック量が大量に発生してしまうという問題があるからである．既存研究では，Bloom Filter という集合要素の圧縮手法を用いて，AND 検索時にコンテンツID を送信するための大量のトラフィック量を削減している．だがBloom Filter には欠点があり，トラフィック量の削減が十分ではない．本研究では，新たにRinged Bloom Filter を提案し，さらにトラフィック量を削減できることを示す．

A distributed hash table (DHT) technology realizes peer-to-peer contents sharing systems. A DHT system can find all files if the files are registered, but it lacks scalability at full text searching. In multi-word searching, there is so much communication traffic for transmission of file IDs. In related works, the authors reduced the amount of the communication traffic by using a bloom filter which is an ingenious randomized data-structure for concisely representing a set in order to support approximate membership queries. However, bloom filters have a limited role if several sets have different numbers of elements. Accordingly, we propose a “ringed bloom filter” to solve the problem of normal bloom filters.

収録刊行物

参考文献 (19)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ