MIXED-LSH: Reduction of Remote Accesses in Distributed Locality-Sensitive Hashing Based on L1-distance.
Hisashi KogaMasayuki OguriToshinori WatanabePublished in: AINA (2012)
Keyphrases
- locality sensitive hashing
- hamming distance
- nearest neighbor
- distance computation
- locality sensitive
- range query processing
- similarity search
- brute force
- nearest neighbor search
- euclidean distance
- approximate nearest neighbor search
- knn
- sift features
- hash functions
- approximate nearest neighbor
- distance function
- multimedia retrieval
- approximate similarity search
- space efficient
- kd tree
- indexing techniques
- metric space
- range queries
- nn search
- hash tables
- hash table
- high dimensional
- binary codes
- distance measure
- image retrieval
- r tree
- mean shift
- pattern matching
- index structure
- query processing
- database systems
- high dimensional feature vectors