Tumblelog by Soup.io
Newer posts are loading.
You are at the newest post.
Click here to check if anything new just came in.

October 05 2008

snej
01:57

Network Applications of Bloom Filters: A Survey

"A Bloom filer is an ingenious randomized data-structure for concisely representing a set in order to support approximate membership queries ... Bloom's beautiful approach has seen a sudden resurgence in a variety of large-scale network applications such as shared web caches, query routing, and replica location. This survey presents a plethora of recent uses of this old data structure"
Tags: development algorithm networks system:filetype:pdf system:media:document