arXiv · cs.DB· Woong-Kee Loh, Suan Lee·· 4 小时前精选AI 评分75
PQR-Search 为动态向量数据库的近似最近邻检索提供逐查询召回保证
Per-Query Recall Guarantees for Approximate Nearest Neighbor Search in Dynamic Vector Databases
AI 导读
作者提出 k-ANN 算子 PQR-Search，对每个查询保证 Pr[Recall(q) < τ] ≤ δ，且 τ<1 时 E[Recall(q)] ≥ τ，该概率只来自索引内的随机旋转，插入删除后无需重新调参。
推荐理由
针对 ANN 索引只调平均召回的问题，给出逐查询召回保证并量化其相对 HNSW 的延迟与吞吐代价。
来源：arXiv · cs.DB · arxiv.org