分散ハッシュテーブルにおけるAND検索時のトラフィック量削減

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

書誌事項

タイトル別名
  • ブンサン ハッシュテーブル ニ オケル AND ケンサクジ ノ トラフィックリョウ サクゲン
  • An Algorithm to Reduce the Communication Traffic for Multi-word Search in Distributed Hash Table
  • エージェント・アーキテクチャ

この論文をさがす

抄録

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

Distributed Hash Table (DHT) technology realizes Peer-to-Peer contents sharing systems. DHT system can find all contents if the contents are registered, but it lacks scalability at full text searching. In multi-word searching, there are so much communication traffic for transmission of contents IDs. In this paper, our aim is to reduce the amount of the communication traffic by using Bloom Filter. In the method, some extra storage data occur when content’s key is registered to the DHT system. In this paper we propose Divided Bloom Filter and aim to reduce the amount of the communication traffic and the amount of the storage data.

収録刊行物

参考文献 (14)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ