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

• Item type: Journal(1)
• 公開日: 2006-05-15
• タイトル: 分散ハッシュテーブルにおけるAND検索時のトラフィック量削減
• タイトル / 言語: en
• タイトル: An Algorithm to Reduce the Communication Traffic for Multi-word Search in Distributed Hash Table
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：マルチエージェントの理論と応用
• 資源タイプ / 資源タイプ識別子: 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 を送信するためのトラフィック量が大量に発生してしまうという問題があるからである．本論文では，コンテンツのキーをDHT に登録する際にBloom Filter という集合要素の圧縮手法を用いて，AND 検索時にコンテンツID を送信するための大量のトラフィック量を削減することをめざす．本論文で提案する手法では，コンテンツのキーをDHT に登録する際に，通常保存するデータ以外のデータ保存量が発生するが，本論文で新たにDivided Bloom Filter を提案し，トラフィック量の削減とともに，新たに発生するデータ保存量の削減をめざす．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 5, p. 1354-1362, 発行日 2006-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764