EUVIMEDEUVIMED entdecken
Crossref

Curator: Efficient Vector Search with Low-Selectivity Filters

Yicheng Jin, Yongji Wu, Wenjun Hu, Bruce Maggs, Jun Yang, Xiao Zhang, Danyang Zhuo

Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-27

DOI: 10.1145/3786635 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von Yicheng Jin und 6 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Gefördert von: NSF (National Science Foundation).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Embedding-based dense retrieval has become the cornerstone of many critical applications, where approximate nearest neighbor search (ANNS) queries are often combined with filters on labels such as dates and price ranges. Graph-based indexes achieve state-of-the-art performance on unfiltered ANNS but encounter connectivity breakdown on low-selectivity filtered queries, where qualifying vectors become sparse and the graph structure among them fragments. Recent research proposes specialized graph indexes that address this issue by expanding graph degree, which incurs prohibitively high construction costs. Given these inherent limitations of graph-based methods, we argue for a dual-index architecture and present Curator, a partition-based index that complements existing graph-based approaches for low-selectivity filtered ANNS. Curator builds specialized indexes for different labels within a shared clustering tree, where each index adapts to the distribution of its qualifying vectors to ensure efficient search while sharing structure to minimize memory overhead. The system also supports incremental updates and handles arbitrary complex predicates beyond single-label filters by efficiently constructing temporary indexes on the fly. Our evaluation demonstrates that integrating Curator with state-of-the-art graph indexes reduces low-selectivity query latency by up to 20.9x compared to pre-filtering fallback, while increasing construction time and memory footprint by only 5.5% and 4.3%, respectively.

Förderung

  • NSF (National Science Foundation)

Zitieren

APA

Jin, Y., Wu, Y., Hu, W., Maggs, B., Yang, J., Zhang, X., & Zhuo, D. (2026). Curator: Efficient Vector Search with Low-Selectivity Filters. Proceedings of the ACM on Management of Data, 4(1), 1-27. https://doi.org/10.1145/3786635

Vancouver

Jin Y, Wu Y, Hu W, Maggs B, Yang J, Zhang X, et al. Curator: Efficient Vector Search with Low-Selectivity Filters. Proceedings of the ACM on Management of Data. 2026;4(1):1-27. doi:10.1145/3786635

BibTeX
@article{Jin2026,
  author = {Jin, Yicheng and Wu, Yongji and Hu, Wenjun and Maggs, Bruce and Yang, Jun and Zhang, Xiao and Zhuo, Danyang},
  title = {Curator: Efficient Vector Search with Low-Selectivity Filters},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {1--27},
  doi = {10.1145/3786635}
}
Kostenlos starten →