Similarity Join Size Estimation using Locality Sensitive Hashing.
Hongrae LeeRaymond T. NgKyuseok ShimPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- locality sensitive hashing
- similarity join
- similarity search
- metric space
- distance computation
- nearest neighbor search
- brute force
- hash functions
- nearest neighbor
- sift features
- indexing techniques
- multimedia retrieval
- space efficient
- high dimensional
- neural network
- uncertain data
- knn
- edit distance
- xml data
- similarity queries