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.3639904e-05
Overall Rank: 8,265 | 44.45%
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,421	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,522	Through the Lens of Hubness: A Revisit on Graph-Based Approximate Nearest Neighbor 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,860	GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors	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
74	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037145866
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
344	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00020455839
648	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00015156941
803	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013838349
909	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.0001312576
1,225	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011447937
1,373	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	0.00010891169
1,894	iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search	2020	VLDB	9.4129766e-05
1,958	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.3118048e-05
2,717	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0953706e-05
4,051	Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search	2025	VLDB	6.8266649e-05
4,347	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	6.6457039e-05
6,132	Dynamic Range-Filtering Approximate Nearest Neighbor Search	2025	VLDB	5.8755887e-05

Semantically Similar Papers

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