arXiv:2605.07770cs.IR2026-05被引 1

提出高效向量检索框架FAVOR,支持任意过滤条件且在低选择性下仍保持高吞吐。

FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances

  • 统一选择性估计与检索执行,实现混合查询一体化处理。
  • 动态排除距离机制提升搜索效率,不牺牲过滤通用性。
  • 根据查询选择性自动切换算法,性能稳定适用于多种场景。

现代检索系统需要将近似最近邻搜索(ANNS)与复杂属性过滤结合,以应对推荐系统和检索增强生成(RAG)中的混合查询需求。尽管基于HNSW的内联过滤方法前景可观,现有方案在低选择性情况下难以兼顾高吞吐、搜索效率、过滤通用性与索引连通性。为此,我们提出FAVOR,一种高效的无过滤依赖向量ANNS,支持任意过滤条件,并在不同选择性水平下保持稳定性能。FAVOR引入三项创新:(1)集成架构,统一选择性估计与过滤后的ANNS执行,为混合向量-属性查询提供完整解决方案;(2)基于HNSW的内联过滤算法,引入排除距离机制,动态重塑向量距离分布,将非目标向量推开,同时推动有效候选靠近查询,提升搜索效率而不损失通用性或图连通性;(3)选择性驱动的搜索选择器,估算查询选择性,低选择性时路由至预过滤暴力算法,其余情况使用优化的HNSW搜索,确保性能一致。在真实数据集上的大量实验表明,相较于最先进方法,FAVOR在召回率@10=95%时实现1.3–5倍更高的每秒查询数(QPS),且在某些过滤条件下表现媲美定制化方案。

原文摘要 · Abstract (English)

Modern retrieval systems increasingly require integrating approximate nearest neighbor search (ANNS) with complex attribute filtering to handle hybrid queries in applications such as recommendation systems and retrieval-augmented generation (RAG). While HNSW-based inline-filtering methods show promise, existing approaches struggle to deliver high throughput under low-selectivity scenarios while balancing search efficiency, filtering generality, and index connectivity. To address these challenges, we propose FAVOR, an efficient filter-agnostic vector ANNS that supports arbitrary filtering conditions while maintaining stable performance across varying selectivity levels. FAVOR introduces three novel features: (1) an integrated architecture that unifies selectivity estimation and filtered ANNS execution, providing a cohesive solution for hybrid vector-attribute queries; (2) a HNSW-based inline-filtering algorithm that introduces an exclusion distance mechanism to dynamically reshape the vector distance distribution, pushing non-target vectors away from the query while promoting valid candidates toward the query, thus improving search efficiency without compromising generality or graph connectivity; and (3) a selectivity-driven search selector that estimates query selectivity and dynamically routes queries between a pre-filtering brute-force algorithm for low-selectivity cases and an optimized HNSW-based search algorithm for other scenarios, ensuring consistent performance. Extensive experiments on real-world datasets demonstrate that FAVOR achieves a 1.3-5$\times$ higher QPS at $Recall@10 = 95\%$ compared to state-of-the-art methods for arbitrary filtering conditions, while maintaining competitive performance even against tailored solutions in some filtering conditions.

向量检索近似搜索过滤优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。