On locality sensitive hashing in metric spaces.
Eric Sadit TellezEdgar ChávezPublished in: SISAP (2010)
Keyphrases
- locality sensitive hashing
- metric space
- similarity search
- distance function
- nearest neighbor search
- range queries
- high dimensional
- approximate nearest neighbor search
- indexing techniques
- approximate nearest neighbor
- kd tree
- nearest neighbor
- similarity queries
- distance computation
- skyline queries
- knn
- input data
- vector space
- low dimensional
- point sets
- data analysis
- range query processing