In this paper, we introduce the retouched Bloom filter (RBF), an extension that makes the Bloom filter more flexible by permitting the removal of selected false positives at the expense of generating random false negatives.
9 Jul 2006
People also ask
What are the disadvantages of a Bloom filter?
What is a false positive in a Bloom filter?
What is the error rate of the Bloom filter?
What is the use of Bloom filter?
The Retouched Bloom Filter (RBF) structure [DBF06] suggests decreasing the false positives by allowing an acceptable amount of false negatives. This is achieved ...
ABSTRACT. Where distributed agents must share voluminous set mem- bership information, Bloom filters provide a compact, though lossy, way for them to do so.
The retouched Bloom filter (RBF) is introduced, an extension that makes the Bloom filter more flexible by permitting the removal of selected false positives ...
4 Dec 2006 · Retouched bloom filters: allowing networked applications to trade off selected false positives against false negatives.
1 Dec 2006 · Abstract—Where distributed agents must share voluminous set membership information, Bloom filters provide a compact,.
This paper is about the retouched Bloom filter (RBF). An RBF is an extension that makes the Bloom fil- ter more flexible by permitting the removal of false ...
This paper describes the retouched Bloom filter (RBF), a modification to the standard Bloom filter that allows us to remove selected false positives at the cost ...
Numerous recent networking papers have examined the trade-offs between the bandwidth consumed by the transmission of Bloom filters, and the error rate, which ...
We finally discuss several networking applications that could benefit from RBFs instead of standard Bloom filters. metadata. Document type, Article de ...