Similarity Join Size Estimation using Locality Sensitive Hashing
Hongrae LeeRaymond T. NgKyuseok ShimPublished in: CoRR (2011)
Keyphrases
- locality sensitive hashing
- similarity join
- similarity search
- metric space
- distance computation
- hash functions
- nearest neighbor search
- nearest neighbor
- brute force
- knn
- multimedia retrieval
- high dimensional
- sift features
- multimedia databases
- high dimensional data
- database systems
- indexing techniques
- edit distance
- feature extraction
- range queries
- distance function
- k nearest neighbor
- multi dimensional