Secure Approximate Nearest Neighbor Search with Locality-Sensitive Hashing.
Shang SongLin LiuRongmao ChenWei PengYi WangPublished in: ESORICS (3) (2023)
Keyphrases
- approximate nearest neighbor search
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- similarity search
- hash functions
- kd tree
- brute force
- metric space
- approximate nearest neighbor
- indexing techniques
- sift features
- knn
- multimedia retrieval
- range queries
- binary codes
- high dimensional feature vectors
- multimedia
- hashing methods
- computational complexity