Sciweavers

785 search results - page 2 / 157
» The Dynamic Bloom Filters
Sort
View
ICPP
2006
IEEE
13 years 10 months ago
False Rate Analysis of Bloom Filter Replicas in Distributed Systems
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...
Yifeng Zhu, Hong Jiang
CONEXT
2009
ACM
13 years 5 months ago
BUFFALO: bloom filter forwarding architecture for large organizations
In enterprise and data center networks, the scalability of the data plane becomes increasingly challenging as forwarding tables and link speeds grow. Simply building switches with...
Minlan Yu, Alex Fabrikant, Jennifer Rexford
ISLPED
2009
ACM
161views Hardware» more  ISLPED 2009»
13 years 11 months ago
Way guard: a segmented counting bloom filter approach to reducing energy for set-associative caches
The design trend of caches in modern processors continues to increase their capacity with higher associativity to cope with large data footprint and take advantage of feature size...
Mrinmoy Ghosh, Emre Özer, Simon Ford, Stuart ...
SIGMOD
2003
ACM
154views Database» more  SIGMOD 2003»
14 years 4 months ago
Spectral Bloom Filters
Saar Cohen, Yossi Matias
IPL
2008
100views more  IPL 2008»
13 years 4 months ago
On the false-positive rate of Bloom filters
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...
Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil ...