loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 International Conference on Networking, Architecture, and Storage
Applications of Bloom Filters in Peer-to-peer Systems: Issues and Questions
June 12-June 14
ISBN: 978-0-7695-3187-8
Bloom filter is a widely-used data structure that concisely represents a large set of contents for approximate membership queries. Due to its good space efficiency, Bloom filter has been applied or customized in a variety of P2P system designs in the recent years. Although the basic idea of Bloom filter is explained each time it is used, elaborative details are ignored. However, we argue that it is not always a trivial task to make a good decision on specific design aspects when applying Bloom filters in P2P systems. If not well deployed, the overhead and side effects of Bloomfilters may outweigh their benefits. In this paper we study Bloom filter in the context of P2P systems, and explore its design space on several important issues. Our goal is to provide an in-depth understanding on Bloom filter's strength and weakness, and gain an insight into its usagein P2P systems. In addition, we raise some open questions that deserve further discussion among theP2P community.
Index Terms:
Bloom filter, P2P system
Citation:
Hailong Cai, Ping Ge, Jun Wang, "Applications of Bloom Filters in Peer-to-peer Systems: Issues and Questions," nas, pp.97-103, 2008 International Conference on Networking, Architecture, and Storage, 2008
Usage of this product signifies your acceptance of the Terms of Use.