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: 6994
Venue: SIGMOD
Year: 2024
Pagerank: 5.7447815e-05
Overall Rank: 5,028 | 65.06%
DOI: 10.1145/3698822

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,542	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7103816e-05
10,054	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD	4.1905499e-05
10,129	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,150	Curator: Efficient Vector Search with Low-Selectivity Filters	2026	SIGMOD	4.1905499e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1905499e-05
10,165	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,166	FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,237	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.1905499e-05
10,275	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	4.1905499e-05
10,284	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	4.1905499e-05
10,315	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	4.1905499e-05
10,718	Cracking Vector Search Indexes	2025	VLDB	4.1905499e-05
10,750	NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance	2025	VLDB	4.1905499e-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.0032118946
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
579	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.0001982328
596	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00019455943
763	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016963981
1,617	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.0001113145
2,002	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.8258191e-05
2,525	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	8.5991468e-05
2,969	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	7.7955562e-05
3,552	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	6.9765275e-05
4,193	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB	6.3657766e-05
7,307	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	4.7623207e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,208	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5537353e-05
3,552	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	6.9765275e-05
10,073	Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph	2026	SIGMOD	4.1905499e-05
210	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034086264
10,054	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD	4.1905499e-05
763	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016963981
10,691	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB	4.1905499e-05
10,052	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD	4.1905499e-05
10,315	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	4.1905499e-05
7,612	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	4.6919232e-05