Distributed similarity search in high dimensions using locality sensitive hashing.
Parisa HaghaniSebastian MichelKarl AbererPublished in: EDBT (2009)
Keyphrases
- similarity search
- high dimensions
- locality sensitive hashing
- high dimensional data
- high dimensional
- nearest neighbor
- metric space
- nearest neighbor search
- multimedia databases
- high dimensional spaces
- distance function
- approximate similarity search
- hash functions
- indexing techniques
- low dimensional
- high dimensionality
- dimensionality reduction
- data sets
- approximate nearest neighbor search
- knn
- data points
- data distribution
- query processing
- indexing structure
- data analysis
- r tree
- similarity measure
- multi dimensional
- training set
- database systems
- image classification