High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Full-Text Retrieval in Unstructured P2P Networks using Bloom Cast Efficiently

Author(s):

Mr. R. PremKumar , AMS Engineering College, Namakkal, India; S. V. Uthayasri, AMS Engineering College, Namakkal, India

Keywords:

Peer-to-peer systems, Bloom Filter, replication

Abstract

Efficient and effective full-text retrieval in unstructured peer-to-peer networks remains a challenge in the research community. First, it is difficult, if not impossible, for unstructured P2P systems to effectively locate items with guaranteed recall. Second, existing schemes to improve search success rate often rely on replicating a large number of item replicas across the wide area network, incurring a large amount of communication and storage costs. In this paper, we propose BloomCast, an efficient and effective full-text retrieval scheme, in unstructured P2P networks. By leveraging a hybrid P2P protocol, BloomCast replicates the items uniformly at random across the P2P networks, achieving a guaranteed recall at a communication cost of O (N), where N is the size of the network. Furthermore, by casting Bloom Filters instead of the raw documents across the network, BloomCast significantly reduces the communication and storage costs for replication. Results show that BloomCast achieves an average query recall, which outperforms the existing WP algorithm by 18 percent, while BloomCast greatly reduces the search latency for query processing by 57 percent.

Other Details

Paper ID: IJSRDV1I4041
Published in: Volume : 1, Issue : 4
Publication Date: 01/07/2013
Page(s): 985-988

Article Preview

Download Article