An Exact Probability Model for Finite Hash Tables.

M. V. Ramakrishna

Published in: ICDE (1988)

Keyphrases

probability model
hash tables
statistical model
locality sensitive hashing
hash table
probability distribution
hash functions
brute force
nearest neighbor
approximate nearest neighbor
databases
lower bound
similarity search
distance function
data distribution
maximum weight