WEKO3
アイテム
An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks
https://nitech.repo.nii.ac.jp/records/3587
https://nitech.repo.nii.ac.jp/records/358785f25ba6-a3ca-4703-b1e8-6634ccb525c9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文_fulltext (523.2 kB)
|
Copyright2008 IEICE http://search.ieice.org/index.html
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-06-25 | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 言語 | ||||||||||||||||||||
| 言語 | eng | |||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||
| 資源タイプ | journal article | |||||||||||||||||||
| 著者 |
Takahashi, Yusuke
× Takahashi, Yusuke
× 泉, 泰介
× Kakugawa, Hirotsugu
× Masuzawa, Toshimitsu
|
|||||||||||||||||||
| 著者別名 | ||||||||||||||||||||
| 姓名 | Izumi, Taisuke | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| 姓名 | 泉, 泰介 | |||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 姓名 | イズミ, タイスケ | |||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||
| bibliographic_information |
en : IEICE transactions on information and systems 巻 E91-D, 号 7, p. 1971-1981, 発行日 2008 |
|||||||||||||||||||
| 出版者 | ||||||||||||||||||||
| 出版者 | Institute of Electronics, Information and Communication Engineers | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
| ISSN | ||||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||||
| 収録物識別子 | 0916-8532 | |||||||||||||||||||
| item_10001_source_id_32 | ||||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||||
| 収録物識別子 | AA10826272 | |||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||
| 内容記述 | ||||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||||
| 内容記述 | Using Bloom filters is one of the most popular and efficient lookup methods in P2P networks. A Bloom filter is a representation of data item indices, which achieves small memory requirement by allowing one-sided errors (false positive). In the lookup scheme besed on the Bloom filter, each peer disseminates a Bloom filter representing indices of the data items it owns in advance. Using the information of disseminated Bloom filters as a clue, each query can find a short path to its destination. In this paper, we propose an efficient extension of the Bloom filter, called a Deterministic Decay Bloom Filter (DDBF) and an index dissemination method based on it. While the index dissemination based on a standard Bloom filter suffers performance degradation by containing information of too many data items when its dissemination radius is large, the DDBF can circumvent such degradation by limiting information according to the distance between the filter holder and the items holders, i.e., a DDBF contains less information for faraway items and more information for nearby items. Interestingly, the construction of DDBFs requires no extra cost above that of standard filters. We also show by simulation that our method can achieve better lookup performance than existing ones. | |||||||||||||||||||
| 言語 | en | |||||||||||||||||||
