Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search

Liwei Deng, Penghao Chen, Ximu Zeng +3

High-dimensional approximate $K$ nearest neighbor search (AKNN) is a fundamental task for various applications, including information retrieval. Most existing algorithms for AKNN c…