77 search results - page 1 / 16 » A new analysis of the false positive rate of a Bloom filter |
IPL
2010
13 years 4 months ago
2010
ICPP
2006
IEEE
14 years 7 days ago
2006
IEEE
Recently, Bloom filters have been widely used in distributed systems where they are replicated to process distributed queries. Bloom filter replicas become stale in a dynamic en...
IPL
2008
13 years 6 months ago
2008
Bloom filters are a randomized data structure for membership queries dating back to 1970. Bloom filters sometimes give erroneous answers to queries, called false positives. Bloom a...
GLOBECOM
2007
IEEE
14 years 16 days ago
2007
IEEE
—Bloom filters allow membership queries over sets with allowable errors. It is widely used in databases, networks and distributed systems and it has great potential for distribut...
GLOBECOM
2007
IEEE
14 years 16 days ago
2007
IEEE
— Bloom filter is a space-efficient randomized data structure for group membership query. It is widely used in networking applications which involve the packet header/content i...