In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search

Haike Xu, Magdalen Dobson Manohar, Philip A. Bernstein +3

Indices for approximate nearest neighbor search (ANNS) are a basic component for information retrieval and widely used in database, search, recommendation and RAG systems. In these…