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.3462537e-05
Overall Rank: 8,281 | 44.50%
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,487	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	4.9605343e-05
10,588	Through the Lens of Hubness: A Revisit on Graph-Based Approximate Nearest Neighbor Search: [Experiments & Analysis]	2026	SIGMOD	4.9605343e-05
10,900	RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search	2026	VLDB	4.9605343e-05
10,921	GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors	2026	VLDB	4.9605343e-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
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
325	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020930941
335	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.0002067515
650	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00015142453
802	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013822222
901	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00013149954
1,229	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011420277
1,371	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	0.00010874981
1,881	iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search	2020	VLDB	9.4262036e-05
1,968	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.2810141e-05
2,728	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0686023e-05
4,077	Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search	2025	VLDB	6.8040917e-05
4,368	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	6.6237291e-05
6,146	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	5.8561603e-05

Semantically Similar Papers

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