Rank-indexed hashing: A compact construction of Bloom filters and variants.

Nan Hua Haiquan (Chuck) Zhao Bill Lin Jun (Jim) Xu

Published in: ICNP (2008)

Keyphrases

bloom filter
data structure
signature file
binary codes
record linkage
space efficient
construction process
membership queries
neural network
high dimensional
data sets
nearest neighbor search
random projections
decision trees
learning algorithm
file organization
reservoir sampling