Reverse Neighbor Sliding and Order Selection for Efficient Multi-Proximity Graph Merging

Liuchang Jing, Mingyu Yang, Lei Li +2

Approximate k Nearest Neighbor (AKNN) search in high-dimensional space is a foundational problem in vector databases with widespread applications. Among the numerous AKNN indexes,…