Back to papers
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
Summary: Introduces alpha-convergent graphs for ANN, a proximity-graph index with a pruning rule that yields polylog-time exact NN when the true NN lies within fixed radius tau, otherwise ANN under bounded intrinsic dimensionality. Practical alpha-CNG localizes pruning for scalable build/search and outperforms prior PG indexes in distance evals and steps.
(summarized by gpt-5-mini on Apr 11 2026)
- Paper ID
- 7476
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,165 | 29.29%
- DOI
-
10.1145/3786650
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 212 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00033913475 |
| 284 |
The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries |
1997 |
SIGMOD |
0.00028994728 |
| 562 |
Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search |
2016 |
VLDB |
0.00020091752 |
| 736 |
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data |
2020 |
VLDB |
0.00017447617 |
| 770 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016917602 |
| 867 |
SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index |
2015 |
VLDB |
0.00015792021 |
| 1,114 |
Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension |
1994 |
PODS |
0.00013901031 |
| 1,364 |
Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination |
2020 |
SIGMOD |
0.00012370117 |
| 1,757 |
VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning |
2020 |
VLDB |
0.00010660932 |
| 2,023 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.7544991e-05 |
| 2,324 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.0326444e-05 |
| 2,523 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.604576e-05 |
| 2,690 |
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment |
2024 |
SIGMOD |
8.293714e-05 |
| 2,725 |
HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search |
2022 |
VLDB |
8.2294908e-05 |
| 2,811 |
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations |
2023 |
SIGMOD |
8.0806307e-05 |
| 2,971 |
Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces |
2023 |
VLDB |
7.7970531e-05 |
| 3,609 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9215236e-05 |
| 3,624 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9056e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.092287e-05 |
| 4,598 |
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
6.0586236e-05 |
| 4,731 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
5.966659e-05 |
| 5,129 |
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
5.6755204e-05 |
| 5,184 |
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
5.6406991e-05 |
| 5,233 |
RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search |
2024 |
VLDB |
5.6131833e-05 |
| 5,569 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.4290942e-05 |
| 6,376 |
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search |
2024 |
VLDB |
5.0916875e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,425 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5163161e-05 |
| 10,683 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1945683e-05 |
| 4,070 |
Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces |
2006 |
SIGMOD |
6.4784181e-05 |
| 10,073 |
Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 2,971 |
Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces |
2023 |
VLDB |
7.7970531e-05 |
| 212 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00033913475 |
| 770 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016917602 |
| 5,569 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.4290942e-05 |
| 10,007 |
Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation |
2026 |
PODS |
4.1945683e-05 |
| 2,023 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.7544991e-05 |