Harmonizing Efficiency and Accuracy in Filtered Vector Search

Summary: BigFANN is a label-aware filtered ANN framework using heterogeneous exclusive/shared graph edges and hybrid graph–IVF indexing to reduce label interference under bounded memory. Its join-free multi-filter search avoids wasted candidate computation, delivering up to 786× speedups without sacrificing accuracy. (summarized by gpt-5.6-luna on Aug 17 2026)

Paper ID: hac783e699e4afa4a
Venue: VLDB
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,840 | 27.34%
DOI: 10.14778/3819518.3819534
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Zixiang Zhou (Massachusetts Institute of Technology)
2. Xuhao Chen (Michigan State University)

BibTeX Citation

@article{zhou_vldb26,
        title = {{Harmonizing Efficiency and Accuracy in Filtered Vector Search}},
        author = {Zhou, Zixiang and Chen, Xuhao},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {9},
        pages = {2059--2072},
        doi = {10.14778/3819518.3819534},
        url = {https://doi.org/10.14778/3819518.3819534},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057610161
75	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037163157
181	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00026425782
802	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013822222
1,229	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011420277
1,601	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	0.00010092977
1,764	Kuzu* Graph Database Management System	2023	CIDR	9.6923285e-05
1,968	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.2810141e-05
2,067	Similarity search in the blink of an eye with compressed indices	2023	VLDB	9.0707479e-05
2,426	DeltaPQ: Lossless Product Quantization Code Compression for High Dimensional Similarity Search	2020	VLDB	8.4692316e-05
2,728	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0686023e-05
2,791	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	7.9939669e-05
3,193	Vexless: A Serverless Vector Data Management System Using Cloud Functions	2024	SIGMOD	7.5325527e-05
3,389	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	7.329962e-05
4,368	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	6.6237291e-05
5,891	ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph	2023	VLDB	5.9396547e-05
6,141	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	5.856289e-05
6,146	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	5.8561603e-05
6,197	NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance	2025	VLDB	5.836466e-05
6,475	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	5.7553067e-05
6,592	Deep Lake: a Lakehouse for Deep Learning	2023	CIDR	5.722881e-05
7,089	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	5.5875411e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,623	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD
2	10,358	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD
3	10,905	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB
4	10,117	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
5	10,714	FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search	2026	SIGMOD
6	10,534	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD
7	4,368	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB
8	6,885	Flexible Aggregate Similarity Search	2011	SIGMOD
9	8,281	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD
10	2,791	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD