ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search

Mingyu Yang, Wentao Li, Zhitao Shen +2

Range-filtering approximate $k$-nearest neighbor (RFAKNN) search takes as input a vector and a numeric value, returning $k$ points from a database of $N$ high-dimensional points. T…