A Topology-Aware Localized Update Strategy for Graph-Based ANN Index

Song Yu, Shengyuan Lin, Shufeng Gong +7

The graph-based index has been widely adopted to meet the demand for approximate nearest neighbor search (ANNS) for high-dimensional vectors. However, in dynamic scenarios involvin…