Ranged hash functions and the price of churn.
James AspnesMuli SafraYitong YinPublished in: SODA (2008)
Keyphrases
- hash functions
- similarity search
- locality sensitive
- approximate nearest neighbor search
- order preserving
- hashing algorithm
- hash table
- locality sensitive hashing
- nearest neighbor search
- hamming distance
- data distribution
- secret key
- random projections
- database management systems
- database
- knn
- data streams
- search algorithm
- hashing methods
- block cipher
- decision trees
- image processing
- neural network
- data sets