Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study

Summary: Unified interface and taxonomy for Filtering ANN that decomposes algorithms by attribute type and core components (index, pruning, entry-point). Empirical comparison of 10 algorithms/12 methods on 4 datasets (≤10M) quantifies trade-offs and provides practical selection guidance. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: he56ea4f1c390d70d
Venue: SIGMOD
Year: 2026
Pagerank: 5.3665309e-05
Overall Rank: 8,259 | 44.48%
DOI: 10.1145/3769763

Incoming Non-self Citations Over Time

Authors

1. Mocheng Li (Chinese University of Hong Kong)
2. Xiao Yan (Wuhan University)
3. Baotong Lu (Microsoft)
4. Yue Zhang (Chinese University of Hong Kong)
5. James Cheng (Chinese University of Hong Kong)
6. Chenhao Ma (Chinese University of Hong Kong)

BibTeX Citation

@inproceedings{li_sigmod26,
        title = {{Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study}},
        author = {Li, Mocheng and Yan, Xiao and Lu, Baotong and Zhang, Yue and Cheng, James and Ma, Chenhao},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769763},
        url = {https://dl.acm.org/doi/10.1145/3769763},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 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,511	Through the Lens of Hubness: A Revisit on Graph-Based Approximate Nearest Neighbor 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,851	GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors	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
74	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037091678
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
345	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00020445545
650	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00015149775
804	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013832333
916	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00013094482
1,225	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011444398
1,373	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	0.0001088854
1,897	iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search	2020	VLDB	9.4092345e-05
1,957	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.3159589e-05
2,726	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0904995e-05
4,050	Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search	2025	VLDB	6.8298981e-05
4,346	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	6.6488514e-05
6,768	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	5.686858e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,754	Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures	2010	VLDB
2	10,491	PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search	2026	SIGMOD
3	10,457	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD
4	7,030	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
5	6,868	Flexible Aggregate Similarity Search	2011	SIGMOD
6	839	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD
7	10,769	Harmonizing Efficiency and Accuracy in Filtered Vector Search	2026	VLDB
8	6,459	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD
9	10,547	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD
10	345	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB