This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall
Shanghai, China
May 18-May 21
ISBN: 978-0-7695-3622-4
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 search protocols to effectively locate items with guaranteed recall rate. Second, existing schemes to improve search successful rate often rely on replicating a large number of item replicas across the wide area network, incurring a large amount of communication and storage cost. In this paper we propose BloomCast, an efficient and effective full-text retrieval scheme, in unstructured P2P networks. BloomCast is effective because it guarantees perfect recall rate with high probability. It is efficient because the overall communication cost of full-text search is reduced below a formal bound. Furthermore, by casting Bloom Filters instead of the raw documents across the network, BloomCast significantly reduces the communication cost and storage cost for replication. We demonstrate the power of BloomCast design through both mathematical proof and comprehensive simulations. Results show that BloomCast outperforms existing schemes in terms of both recall rate and communication cost.
Index Terms:
Peer-to-Peer, DHT, Unstructured Overlay, Search
Citation:
Hanhua Chen, Hai Jin, Xucheng Luo, Yunhao Liu, Lionel M. Ni, "BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall," ccgrid, pp.52-59, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009
Usage of this product signifies your acceptance of the Terms of Use.