An Improved Construction for Counting Bloom Filters (2006)

Cached

Download Links

by Flavio Bonomi , Michael Mitzenmacher , Rina Panigrahy , Sushil Singh , George Varghese
Venue:14th Annual European Symposium on Algorithms, LNCS 4168
Citations:14 - 3 self

Documents Related by Co-Citation

1185 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
596 Summary cache: A scalable wide-area web cache sharing protocol – Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder - 1998
257 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002
24 Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
27 An optimal bloom filter replacement – A Pagh, R Pagh, S S Rao - 2005
162 Compressed Bloom Filters – Michael Mitzenmacher - 2001
61 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
71 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
7 Retouched Bloom filters: allowing networked applications to trade off selected false positives against false negatives – B Donnet, B Baynat, T Friedman - 2006
6 Using the Power of Two Choices to Improve Bloom Filters – Steve Lumetta, Michael Mitzenmacher - 2006
59 Spectral bloom filters – S COHEN, Y MATIAS - 2003
47 The Bloomier Filter: An Efficient Data Structure for Static Support Lookup Tables – Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal, Oh Boy - 2004
123 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
77 Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection – Nathan Tuck, Timothy Sherwood, Brad Calder, George Varghese
20 Less hashing, same performance: Building a better bloom filter – Adam Kirsch, Michael Mitzenmacher - 2006
4 Bloom filters: Design innovations and novel applications – Y Lu, B Prabhakar, F Bonomi - 2005
7 On the false-positive rate of Bloom filters – Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel Smid, Yihui Tang - 2007
285 Bigtable: A distributed storage system for structured data – Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber - 2006
23 Exact and approximate membership testers – L Carter, R W Floyd, J Gill, G Markowsky, M N Wegman - 1978