Filtered Vector Search: State-of-the-art and Research Opportunities

Summary: Tutorial on filtered vector search, combining relational predicates with ANN, covering tree/graph filtering strategies and filter-optimized indices. Highlights declarative, stable-recall guarantees as a central database-engine challenge and identifies open optimization problems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha466e3713f02a158
Venue: VLDB
Year: 2025
Pagerank: 5.6658357e-05
Overall Rank: 6,836 | 54.06%
DOI: 10.14778/3750601.3750700
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yannis Chronis (ETH Zurich)
2. Helena Caminal (Google)
3. Yannis Papakonstantinou (Google)
4. Fatma Özcan (Google)
5. Anastasia Ailamaki (EPFL)

BibTeX Citation

@article{chronis_vldb25,
        title = {{Filtered Vector Search: State-of-the-art and Research Opportunities}},
        author = {Chronis, Yannis and Caminal, Helena and Papakonstantinou, Yannis and Özcan, Fatma and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {12},
        pages = {5488--5492},
        doi = {10.14778/3750601.3750700},
        url = {https://doi.org/10.14778/3750601.3750700},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,421	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,468	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD	4.9769913e-05
10,527	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,839	RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search	2026	VLDB	4.9769913e-05
10,882	GPU-Native Approximate Nearest Neighbor Search with IVF-RaBitQ: Fast Index Build and Search	2026	VLDB	4.9769913e-05
11,037	Advances of Query Processing in Vector Databases	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
189	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.0002585319
339	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020561716
909	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.0001312576
1,135	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011886308
1,225	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011447937
1,369	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00010899682
1,958	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.3118048e-05
1,979	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	9.271804e-05
2,821	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	7.9674226e-05
3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.6602071e-05
3,232	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5029541e-05
5,717	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	6.0166864e-05
6,724	The Journey to A Knowledgeable Assistant with Retrieval-Augmented Generation (RAG)	2024	SIGMOD	5.6955134e-05
6,911	FedSQ: A Secure System for Federated Vector Similarity Queries	2024	VLDB	5.6463599e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,039	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD
2	3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB
3	7,957	Fast Vector Search in PostgreSQL: A Decoupled Approach	2026	CIDR
4	7,652	FedVSE: A Privacy-Preserving and Efficient Vector Search Engine for Federated Databases	2025	VLDB
5	3,313	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
6	2,872	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
7	10,763	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB
8	10,527	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD
9	10,421	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD
10	11,037	Advances of Query Processing in Vector Databases	2026	VLDB