Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search

Summary: Unified Navigating Graph (UNG) bridges label-set containment with vector proximity for filtered ANNS. Label Navigating Graph encodes containment of label sets to guide search, enabling complete, label-aware results and 10x speedups when integrated with graph-based ANNS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7055
Venue: SIGMOD
Year: 2024
Pagerank: 7.5098031e-05
Overall Rank: 3,335 | 77.13%
DOI: 10.1145/3698822

Incoming Non-self Citations Over Time

Authors

1. Yuzheng Cai (Fudan University)
2. Jiayang Shi (Fudan University)
3. Yizhuo Chen (Fudan University)
4. Weiguo Zheng (Fudan University)

BibTeX Citation

@inproceedings{cai_sigmod24,
        title = {{Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search}},
        author = {Cai, Yuzheng and Shi, Jiayang and Chen, Yizhuo and Zheng, Weiguo},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3698822},
        url = {https://dl.acm.org/doi/10.1145/3698822},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,615	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	5.8214312e-05
8,169	NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance	2025	VLDB	5.4742745e-05
8,898	Cracking Vector Search Indexes	2025	VLDB	5.3495662e-05
10,193	An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,209	CMANNS: GPU-Accelerated Graph Index Construction for ANNS via Compute-Memory Disaggregation	2026	SIGMOD	5.093636e-05
10,242	FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances	2026	SIGMOD	5.093636e-05
10,279	PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search	2026	SIGMOD	5.093636e-05
10,297	TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,299	Through the Lens of Hubness: A Revisit on Graph-Based Approximate Nearest Neighbor Search: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,346	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD	5.093636e-05
10,417	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,439	Curator: Efficient Vector Search with Low-Selectivity Filters	2026	SIGMOD	5.093636e-05
10,447	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	5.093636e-05
10,454	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,455	FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,525	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	5.093636e-05
10,563	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	5.093636e-05
10,571	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	5.093636e-05
10,601	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
332	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020920444
369	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.00019945234
398	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00019194947
1,065	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00012335063
1,244	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	0.00011508159
1,515	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00010521317
1,934	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	9.4561907e-05
2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	8.7783079e-05
3,265	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	7.5834255e-05
6,148	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	5.9593368e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,303	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD
2	8,205	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB
3	10,364	Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph	2026	SIGMOD
4	93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB
5	10,346	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD
6	398	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB
7	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
8	9,163	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD
9	10,601	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB
10	5,653	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB