SES-LSH: Shuffle-Efficient Locality Sensitive Hashing for Distributed Similarity Search.
Dongsheng LiWanxin ZhangSiqi ShenYiming ZhangPublished in: ICWS (2017)
Keyphrases
- locality sensitive hashing
- similarity search
- approximate nearest neighbor
- approximate similarity search
- locality sensitive
- nearest neighbor search
- indexing structure
- distance function
- distance computation
- space efficient
- metric space
- indexing techniques
- approximate nearest neighbor search
- high dimensional
- brute force
- high dimensional data
- hash functions
- nearest neighbor
- query processing
- knn
- multimedia databases
- r tree
- nearest neighbor queries
- kd tree
- similarity measure
- hash table
- similarity queries
- sift features
- binary codes
- multimedia retrieval
- data sets
- space partitioning
- vector space
- computationally expensive
- data structure