# Bloom filter

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

2011

- 19th IEEE International Conference on Networkâ€¦
- 2011

Multicast benefits data center group communications in saving network bandwidth and increasing application throughput. Howeverâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- IEEE Transactions on Knowledge and Dataâ€¦
- 2010

A Bloom filter is an effective, space-efficient data structure for concisely representing a set, and supporting approximateâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- CoNEXT
- 2009

In enterprise and data center networks, the scalability of the data plane becomes increasingly challenging as forwarding tablesâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Inf. Process. Lett.
- 2007

Bloom Filters provide space-efficient storage of sets at the cost of a probability of false positives on membership queries. Theâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- SIGMOD Conference
- 2006

Traditional duplicate elimination techniques are not applicable to many data stream applications. In general, preciselyâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- SODA
- 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â€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- SIGMOD Conference
- 2003

A Bloom Filter is a space-efficient randomized data structure allowing membership queries over sets with certain allowable errorsâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- IEEE/ACM Trans. Netw.
- 2002

A Bloom filter is a simple space-efficient randomized data structure for representing a set in order to support membershipâ€¦Â (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- Commun. ACM
- 1989

Bloom filter technique of hashing finds several applications, such as in efficient maintenance of differential files, spaceâ€¦Â (More)

Is this relevant?

Highly Cited

1983

Highly Cited

1983

- Commun. ACM
- 1983

This note deals with a paper by Gremillion demonstrating the simulation approach to the design of a Bloom filter. It is shownâ€¦Â (More)

Is this relevant?