arXiv:2510.27141cs.DBcs.IR2025-10被引 3

Compass实现向量与结构数据的通用筛选搜索,无需新索引。

Compass: General Filtered Search across Vector and Structured Data

  • 复用现有索引,协同执行跨模态查询
  • 支持任意组合过滤条件,性能优于现有框架
  • 兼容通用数据库系统,适合混合查询场景

随着混合向量与关系型数据的普及,亟需高效支持高维向量搜索与复杂关系过滤相结合的查询。然而,现有筛选搜索方案受限于专用索引,难以实现任意过滤且不便于集成到通用数据库管理系统(DBMS)中。本文提出 extsc{Compass},一个无需新索引设计的统一框架,可实现向量与结构化数据间的通用筛选搜索。Compass 采用成熟的索引结构——如用于向量属性的 HNSW 和 IVF,以及用于关系属性的 B+-tree——并实现一种原则性的协同查询执行策略,协调不同模态间的候选生成与谓词评估。独特之处在于,Compass 支持任意合取、析取及范围谓词,即使在高度选择性或多属性过滤下仍保持稳健。全面的实验表明,Compass 在多样化的混合查询工作负载上持续优于 NaviX(目前唯一高性能通用框架)。在仅涉及单一属性的场景下,其查询吞吐量可与专用单属性索引相当,同时保持完全通用性和 DBMS 兼容性。总体而言,Compass 为向量数据库系统中的真正通用筛选搜索提供了实用且鲁棒的解决方案。

原文摘要 · Abstract (English)

The increasing prevalence of hybrid vector and relational data necessitates efficient, general support for queries that combine high-dimensional vector search with complex relational filtering. However, existing filtered search solutions are fundamentally limited by specialized indices, which restrict arbitrary filtering and hinder integration with general-purpose DBMSs. This work introduces \textsc{Compass}, a unified framework that enables general filtered search across vector and structured data without relying on new index designs. Compass leverages established index structures -- such as HNSW and IVF for vector attributes, and B+-trees for relational attributes -- implementing a principled cooperative query execution strategy that coordinates candidate generation and predicate evaluation across modalities. Uniquely, Compass maintains generality by allowing arbitrary conjunctions, disjunctions, and range predicates, while ensuring robustness even with highly-selective or multi-attribute filters. Comprehensive empirical evaluations demonstrate that Compass consistently outperforms NaviX, the only existing performant general framework, across diverse hybrid query workloads. It also matches the query throughput of specialized single-attribute indices in their favorite settings with only a single attribute involved, all while maintaining full generality and DBMS compatibility. Overall, Compass offers a practical and robust solution for achieving truly general filtered search in vector database systems.

向量搜索数据库过滤查询通用框架

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