Search this article in Google Scholar


分類 国際会議
著者名 (author) Takahiro Ariyoshi,Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Efficient Processing of Conjunctive Queries in P2P DHTs using Bloom Filter
表題 (英文)
書籍・会議録表題 (booktitle) Proc. International Symposium on Parallel and Distributed Processing with Applications (ISPA10)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 458-464
組織名 (organization) IEEE
出版元 (publisher) IEEE
出版元 (英文)
出版社住所 (address)
刊行月 (month) September
出版年 (year) 2010
付加情報 (note) Taipei
注釈 (annote) DOI: 10.1109/ISPA.2010.57
内容梗概 (abstract) In this paper, we propose a distributed algorithm to process conjunctive queries in P2P DHTs. The basic idea of the proposed scheme is to cache the search result for past conjunctive queries, and to use them to improve the efficiency of the succeeding query processing. As a concrete implementation of such result cache, we adopt Bloom filter in such a way that the cache size required for each query becomes as large as the size of each file index. The performance of the proposed scheme is evaluated by simulation. The result of simulations indicates that the proposed scheme is particularly effective for P2P DHTs with small storage size, and it reduces the amount of data transmissions to process given conjunctive queries by 49.7% compared with previous schemes.
論文電子ファイル Not available.


[1-111]  Takahiro Ariyoshi and Satoshi Fujita, ``Efficient Processing of Conjunctive Queries in P2p Dhts Using Bloom Filter,'' In Proc. International Symposium on Parallel and Distributed Processing with Applications (ISPA10), pp. 458-464, September 2010. (Taipei)

@inproceedings{1_111,
    author = {Takahiro Ariyoshi and Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Efficient Processing of Conjunctive Queries in P2P DHTs using Bloom
    Filter},
    title_e = {},
    booktitle = {Proc. International Symposium on Parallel and Distributed
    Processing with Applications (ISPA10)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {458-464},
    organization = {IEEE},
    publisher = {IEEE},
    publisher_e = {},
    address = {},
    month = {September},
    year = {2010},
    note = {Taipei},
    annote = {DOI: 10.1109/ISPA.2010.57 }
}

This site is maintained by Distributed System Laboratory.

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