SOAR: Improved Indexing for Approximate Nearest Neighbor Search.

Philip Sun David Simcha Dave Dopson Ruiqi Guo Sanjiv Kumar

Published in: CoRR (2024)

Keyphrases

high dimensional
approximate nearest neighbor search
nearest neighbor search
nearest neighbor
metric space
similarity search
locality sensitive hashing
kd tree
hash functions
high dimensional data
data sets
index structure
knn
access methods
data structure
approximate nearest neighbor
information retrieval