Network Applications of Bloom Filters: A Survey
Citations
1,598 citations
1,506 citations
1,338 citations
934 citations
880 citations
References
10,286 citations
7,390 citations
"Network Applications of Bloom Filte..." refers methods in this paper
...Burton Bloom introduced Bloom filters in the 1970s [Bloom 70], and ever since they have been very popular in database applications....
[...]
...Bloom introduced Bloom filters in conjunction with an application to hyphenation programs [Bloom 70]....
[...]
6,703 citations
3,376 citations
"Network Applications of Bloom Filte..." refers methods in this paper
...Rhea and Kubiatowicz [Rhea and Kubiatowicz 02] utilize the ideas in the basic protocol in Section 6.1 to design a probabilistic routing algorithm for peer-to-peer location mechanisms, in conjunction with the OceanStore project [Kubiatowicz et al. 00]....
[...]
2,174 citations
"Network Applications of Bloom Filte..." refers background or methods in this paper
...The analysis from [Fan et al. 00] reveals that 4 bits per counter should suffice for most applications....
[...]
...Analysis from [8] (which will appear in the full version of the survey) reveals that 4 bits per counter should suÆce for most applications....
[...]
...To avoid this problem, [8] introduces the idea of a counting Bloom lter....
[...]
...Fan, Cao, Almeida, and Broder describe Summary Cache, which uses Bloom filters for Web cache sharing [Fan et al. 00]....
[...]
...Fan, Cao, Almeida, and Broder describe Summary Cache, which uses Bloom lters for Web cache sharing [8]....
[...]