How Should We Evaluate Data Deletion in Graph-Based ANN Indexes?

Tomohiro Yamashita, Daichi Amagata, Yusuke Matsui

Approximate Nearest Neighbor Search (ANNS) has recently gained significant attention due to its many applications, such as Retrieval-Augmented Generation. Such applications require…