Less hashing, same performance: Building a better Bloom filter
Top Cited Papers
- 15 May 2008
- journal article
- research article
- Published by Wiley in Random Structures & Algorithms
- Vol. 33 (2) , 187-218
- https://doi.org/10.1002/rsa.20208
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Retouched bloom filtersPublished by Association for Computing Machinery (ACM) ,2006
- Probability and ComputingPublished by Cambridge University Press (CUP) ,2005
- Network Applications of Bloom Filters: A SurveyInternet Mathematics, 2004
- New directions in traffic measurement and accountingACM Transactions on Computer Systems, 2003
- Compressed Bloom filtersIEEE/ACM Transactions on Networking, 2002
- Summary cache: a scalable wide-area Web cache sharing protocolIEEE/ACM Transactions on Networking, 2000
- Balls and bins: A study in negative dependenceRandom Structures & Algorithms, 1998
- Randomized AlgorithmsPublished by Cambridge University Press (CUP) ,1995
- A Classical Introduction to Modern Number TheoryPublished by Springer Nature ,1990
- Practical performance of Bloom filters and parallel free-text searchingCommunications of the ACM, 1989