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.6685191e-05
Overall Rank: 6,831 | 54.08%
DOI: 10.14778/3750601.3750700

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,409	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	4.9793485e-05
10,457	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD	4.9793485e-05
10,516	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD	4.9793485e-05
10,829	RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search	2026	VLDB	4.9793485e-05
10,873	GPU-Native Approximate Nearest Neighbor Search with IVF-RaBitQ: Fast Index Build and Search	2026	VLDB	4.9793485e-05
11,028	Advances of Query Processing in Vector Databases	2026	VLDB	4.9793485e-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.00061066921
194	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00025636725
341	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020539791
916	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00013094482
1,135	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011891907
1,225	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011444398
1,370	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00010899399
1,957	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.3159589e-05
2,085	SingleStore-V: An Integrated Vector Database System in SingleStore	2024	VLDB	9.0709364e-05
2,821	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	7.9711961e-05
3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.6629311e-05
3,230	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5056037e-05
5,715	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	6.019536e-05
6,720	The Journey to A Knowledgeable Assistant with Retrieval-Augmented Generation (RAG)	2024	SIGMOD	5.6982109e-05
6,909	FedSQ: A Secure System for Federated Vector Similarity Queries	2024	VLDB	5.6490341e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,032	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,953	Fast Vector Search in PostgreSQL: A Decoupled Approach	2026	CIDR
4	7,646	FedVSE: A Privacy-Preserving and Efficient Vector Search Engine for Federated Databases	2025	VLDB
5	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
6	2,871	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
7	10,753	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB
8	10,516	VecBench: A Controllable Benchmark for Filtered Vector Search: [Experiments & Analysis]	2026	SIGMOD
9	10,409	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD
10	11,028	Advances of Query Processing in Vector Databases	2026	VLDB