Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality

Sami Abuzakuk, Anne-Marie Kermarrec, Rafael Pires +2

Graph-based indexing is the dominant approach for approximate nearest neighbor search in vector databases, offering high recall with low latency across billions of vectors. However…