Search this article in Google Scholar


分類 論文誌
著者名 (author) Takahiro Ariyoshi,Satoshi Fujita
英文著者名 (author)
キー (key)
表題 (title) A Memory Efficient Result Cache Scheme for P2P DHT Based on Bloom Filters
表題 (英文)
定期刊行物名 (journal) IEICE Trans. on Information and Systems
定期刊行物名 (英文)
巻数 (volume) E94-D
号数 (number) 8
ページ範囲 (pages) 1602-1609
刊行月 (month) August
出版年 (year) 2011
付加情報 (note)
注釈 (annote) http://search.ieice.org/bin/pdf.php?lang=E&year=2011&fname=e94-d_8_1602&abst=
内容梗概 (abstract) In this paper, we study the problem of efficient processing of conjunctive queries in Peer-to-Peer systems based on Distributed Hash Tables (P2P DHT, for short). The basic idea of our approach is to cache the search result for the queries submitted in the past, and to use them to improve the performance of succeeding query processing. More concretely, we propose to adopt Bloom filters as a concrete implementation of such a result cache rather than a list of items used in many conventional schemes. By taking such an approach, the cache size for each conjunctive query becomes as small as the size of each file index. The performance of the proposed scheme is evaluated by simulation. The result of simulation indicates that the proposed scheme is particularly effective when the size of available memory in each peer is bounded by a small value, and when the number of peers is 100, it reduces the amount of data transmissions of previous schemes by 75%.
論文電子ファイル Not available.


[0-47]  Takahiro Ariyoshi and Satoshi Fujita, ``A Memory Efficient Result Cache Scheme for P2p Dht Based on Bloom Filters,'' IEICE Trans. on Information and Systems, vol. E94-D, no. 8, pp. 1602-1609, August 2011.

@article{0_47,
    author = {Takahiro Ariyoshi and Satoshi Fujita},
    author_e = {},
    title = {A Memory Efficient Result Cache Scheme for P2P DHT  Based on Bloom
    Filters},
    title_e = {},
    journal = {IEICE Trans. on Information and Systems},
    journal_e = {},
    volume = {E94-D},
    number = {8},
    pages = {1602-1609},
    month = {August},
    year = {2011},
    note = {},
    annote = {http://search.ieice.org/bin/pdf.php?lang=E\&year=2011\&fname=e94-
    d_8_1602\&abst=}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.