Per-Query Recall Guarantees for Approximate Nearest Neighbor Search in Dynamic Vector Databases

Woong-Kee Loh, Suan Lee

Vector search runs as an operator in database systems, where a missed neighbor can make a filter, join, or aggregate wrong, yet approximate nearest neighbor (ANN) indexes are tuned…