Less hashing, same performance: Building a better Bloom filter.

Adam Kirsch Michael Mitzenmacher

Published in: Random Struct. Algorithms (2008)

Keyphrases

bloom filter
data structure
signature file
space efficient
join processing
similarity search
membership queries
knowledge representation
main memory