Skip to search formSkip to main contentSkip to account menu

Bloom filter

Known as: Bloom, Bloomier filter, Layered Bloom filters 
A Bloom filter is a space-efficient probabilistic data structure, conceived by Burton Howard Bloom in 1970, that is used to test whether an element… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
In many networking systems, Bloom filters are used for high-speed set membership tests. They permit a small fraction of false… 
Highly Cited
2006
Highly Cited
2006
A standard technique from the hashing literature is to use two hash functions h1(x) and h2(x) to simulate additional hash… 
Highly Cited
2006
Highly Cited
2006
A counting Bloom filter (CBF) generalizes a Bloom filter data structure so as to allow membership queries on a set that can be… 
Highly Cited
2005
Highly Cited
2005
This paper considers space-efficient data structures for storing an approximation <i>S'</i> to a set <i>S</i> such that <i>S</i… 
Highly Cited
2005
Highly Cited
2005
Hash tables are fundamental components of several network processing algorithms and applications, including route lookup, packet… 
Review
2004
Review
2004
A Bloom filter is a simple space-efficient randomized data structure for representing a set in order to support membership… 
Highly Cited
2004
Highly Cited
2004
There is a class of packet processing applications that inspect packets deeper than the protocol headers to analyze content. For… 
Highly Cited
2003
Highly Cited
2003
A Bloom Filter is a space-efficient randomized data structure allowing membership queries over sets with certain allowable errors… 
Highly Cited
2003
Highly Cited
2003
We introduce the first algorithm that we are aware of to employ Bloom filters for longest prefix matching (LPM). The algorithm… 
Highly Cited
2001
Highly Cited
2001
A Bloom filter is a simple space-efficient randomized data structure for representing a set in order to support membership…