The Spatial Complexity of Oblivious k-Probe Hash Functions.

Jeanette P. Schmidt Alan Siegel

Published in: SIAM J. Comput. (1990)

Keyphrases

hash functions
computational complexity
order preserving
approximate nearest neighbor search
hashing algorithm
spatial information
similarity search
locality sensitive hashing
locality sensitive
random projections
secret key
minimal perfect hash functions
data sets
pattern recognition
hamming space