A New Analysis of the False Positive Rate of a Bloom Filter.pdf

A Bloom filter is a space-efficient data structure used for probabilistic set membership testing. The Bloom filter was invented by Bloom in 1970 [1] and has found widespread application in many domains of Computer Science. Bloom filters have many uses in databases, network applications (a major surv