Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets.
Michael E. HouleJun SakumaPublished in: ICDE (2005)
Keyphrases
- high dimensional data sets
- approximate similarity search
- nearest neighbor search
- locality sensitive hashing
- similarity search
- high dimensional data
- multi dimensional
- high dimensional
- nearest neighbor
- data points
- hyperplane
- data sets
- low dimensional
- similarity join
- dimensional data
- dimensionality reduction
- index structure
- distance function
- hash functions
- data distribution
- input data
- cost model
- exhaustive search
- knn
- image retrieval