Back to papers
Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search
Summary: Tagore: GPU library for fast construction of refinement-based graph ANNS (NSG/Vamana), with GNN-Descent — a two-phase parallel GPU k-NN initializer — and CFS, a universal pruning formulation implemented via two GPU kernels. Also an async GPU–CPU–disk indexing engine with cluster-aware caching for out-of-core data, yielding 1.32–112.79× speedups while preserving index quality.
(summarized by gpt-5-mini on Feb 11 2026)
- Paper ID
- 7422
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,111 | 29.73%
- DOI
-
10.1145/3769825
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 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 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 |
| 730 |
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data |
2020 |
VLDB |
0.00017443615 |
| 763 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016963981 |
| 1,252 |
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan |
2016 |
VLDB |
0.00013023834 |
| 1,347 |
Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination |
2020 |
SIGMOD |
0.00012463441 |
| 1,670 |
Speedup Graph Processing by Graph Ordering |
2016 |
SIGMOD |
0.00010944596 |
| 1,934 |
VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning |
2020 |
VLDB |
0.00010047294 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 2,287 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.1004806e-05 |
| 2,687 |
HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search |
2022 |
VLDB |
8.3079951e-05 |
| 2,692 |
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment |
2024 |
SIGMOD |
8.2857267e-05 |
| 2,772 |
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations |
2023 |
SIGMOD |
8.1491893e-05 |
| 2,969 |
Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces |
2023 |
VLDB |
7.7955562e-05 |
| 3,403 |
ELPIS: Graph-Based Similarity Search for Scalable Data Science |
2023 |
VLDB |
7.1338786e-05 |
| 4,831 |
Vexless: A Serverless Vector Data Management System Using Cloud Functions |
2024 |
SIGMOD |
5.8883791e-05 |
| 5,169 |
HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training |
2022 |
SIGMOD |
5.642415e-05 |
| 5,186 |
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
5.6352814e-05 |
| 5,577 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.423881e-05 |
| 5,747 |
Hercules Against Data Series Similarity Search |
2022 |
VLDB |
5.3427166e-05 |
| 6,068 |
GPU Database Systems Characterization and Optimization |
2024 |
VLDB |
5.2240241e-05 |
| 6,111 |
Continuously Adaptive Similarity Search |
2020 |
SIGMOD |
5.2016636e-05 |
| 6,655 |
Fast and Effective Distribution-Key Recommendation for Amazon Redshift |
2020 |
VLDB |
4.9693109e-05 |
| 6,970 |
AquaPipe: A Quality-Aware Pipeline for Knowledge Retrieval and Large Language Models |
2025 |
SIGMOD |
4.8740302e-05 |
| 7,654 |
LiteHST: A Tree Embedding based Method for Similarity Search |
2023 |
SIGMOD |
4.6831082e-05 |
| 7,827 |
Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models |
2025 |
VLDB |
4.6379617e-05 |
| 8,167 |
GTS: GPU-based Tree Index for Fast Similarity Search |
2024 |
SIGMOD |
4.567569e-05 |
| 8,430 |
Accelerating Graph Indexing for ANNS on Modern CPUs |
2025 |
SIGMOD |
4.508568e-05 |
| 9,003 |
TSGAssist: An Interactive Assistant Harnessing LLMs and RAG for Time Series Generation Recommendations and Benchmarking |
2024 |
VLDB |
4.4074927e-05 |
| 9,288 |
Adaptive Indexing in High-Dimensional Metric Spaces |
2023 |
VLDB |
4.3589837e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,086 |
High-Throughput, Cost-Effective Billion-Scale Vector Search with a Single GPU |
2026 |
SIGMOD |
4.1905499e-05 |
| 5,577 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.423881e-05 |
| 7,843 |
GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces |
2025 |
VLDB |
4.6335219e-05 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,691 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1905499e-05 |
| 8,167 |
GTS: GPU-based Tree Index for Fast Similarity Search |
2024 |
SIGMOD |
4.567569e-05 |
| 8,430 |
Accelerating Graph Indexing for ANNS on Modern CPUs |
2025 |
SIGMOD |
4.508568e-05 |
| 10,166 |
FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |