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

• Item type: Journal(1)
• 公開日: 2007-07-15
• タイトル: Ringed Bloom Filter による分散ハッシュテーブルのトラフィック量削減
• タイトル / 言語: en
• タイトル: Using Ringed Bloom Filters to Reduce the Communication Traffic on a Distributed Hash Table
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：マルチメディア，分散，協調とモバイル（DICOMO2006）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ミドルウェア
• 著者所属: 東京大学
• 著者所属: 東京大学
• 著者所属: 東京大学 国立情報学研究所
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): The University of Tokyo,National Institute of Informatics
• 著者名: 清, 雄一; 松崎, 和賢; 本位田真一
• 著者名(英): Yuichi, Sei; Kazutaka, Matsuzaki; Shinichi, Honiden
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Peer-to-Peer コンテンツ共有システムを実現する一手法として，分散ハッシュテーブル（DHT）がある．DHT を用いることで，存在するコンテンツを確実に発見することができるが，コンテンツの全文検索を行うにはスケーラビリティに欠ける．複数語によるAND 検索を行う際，コンテンツ数が多くなるとコンテンツID を送信するためのトラフィック量が大量に発生してしまうという問題があるからである．既存研究では，Bloom Filter という集合要素の圧縮手法を用いて，AND 検索時にコンテンツID を送信するための大量のトラフィック量を削減している．だがBloom Filter には欠点があり，トラフィック量の削減が十分ではない．本研究では，新たにRinged Bloom Filter を提案し，さらにトラフィック量を削減できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 48, 号 7, p. 2267-2277, 発行日 2007-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764