CRouting: Reducing Expensive Distance Calls in Graph-Based Approximate Nearest Neighbor Search

Zhenxin Li, Shuibing He, Jiahao Guo +3

Approximate nearest neighbor search (ANNS) is a crucial problem in information retrieval and AI applications. Recently, there has been a surge of interest in graph-based ANNS algor…