Slipstream: Locality-Aware Graph Index Construction for Streaming Approximate Nearest Neighbor Search

Shubing Yang, Dongfang Zhao

Graph indexes are widely used for high-recall approximate nearest neighbor search (ANNS), but many real-time applications require streaming ANNS. In these real-time applications, c…