Relative NN-Descent: A Fast Index Construction for Graph-Based Approximate Nearest Neighbor Search

Naoki Ono, Yusuke Matsui

Approximate Nearest Neighbor Search (ANNS) is the task of finding the database vector that is closest to a given query vector. Graph-based ANNS is the family of methods with the be…