DLSH: a distribution-aware LSH scheme for approximate nearest neighbor query in cloud computing.
Yuanyuan SunYu HuaXue LiuShunde CaoPengfei ZuoPublished in: SoCC (2017)
Keyphrases
- approximate nearest neighbor
- cloud computing
- locality sensitive hashing
- nearest neighbor
- high dimensional spaces
- nearest neighbor search
- hash functions
- data management
- brute force
- euclidean distance
- similarity search
- metric space
- query point
- sift features
- indexing techniques
- multimedia retrieval
- space efficient
- high dimensional
- hash table
- databases
- image search
- data distribution
- high dimensional data
- binary codes
- knn
- data points
- road network
- distance function
- k nearest neighbor
- keywords