Skip to content

Author

W. Loh

We have 2 of 94 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

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

Vector search now runs as an operator inside database systems, where a missed neighbor makes a query answer wrong, yet approximate nearest neighbor (ANN) indexes are tuned only for a target average recall. Tuned to an average recall of 0.99, indexes left 5-19% of in-distribution queries and, without a query log, up to...

W. Loh, Suan Lee · 0 citations
Preprint Nov 2026

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

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 only for an average recall target. In our measurements, indexes tuned to an average recall of 0.99 left 5-19% of in-distribution queries an...

W. Loh, Suan Lee · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.