On: CouchDB Bloom Filters

[kiwidrew]

related: cassandra's use of bloom filters

http://spyced.blogspot.com/2009/01/all-you-ever-wanted-to-kn...

and also related: murmurhash, a hash which is well-suited for bloom filters and that is much faster than SHA-1

http://murmurhash.googlepages.com/

[neilc → kiwidrew]

It's funny that the Cassandra blog post talks about bloom filters as the "hot new thing". They were an old idea when System R* used them to do distributed joins in 1986.

http://www.seas.upenn.edu/~zives/cis650/papers/r-star.pdf