DBScholar

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
7611
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,400 | 28.65%
DOI
10.1145/3769825

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{li_sigmod26,
        title = {{Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search}},
        author = {Li, Zhonggen and Ke, Xiangyu and Zhu, Yifan and Yu, Bocheng and Zheng, Baihua and Gao, Yunjun},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769825},
        url = {https://dl.acm.org/doi/10.1145/3769825},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
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
398 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.00019194947
406 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00019054532
805 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013891999
926 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.00013181732
1,244 Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases 2023 SIGMOD 0.00011508159
1,357 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00011043994
1,430 VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning 2020 VLDB 0.0001080902
1,511 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010538011
1,735 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 9.9004924e-05
1,760 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 9.8157819e-05
1,802 HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search 2022 VLDB 9.7284341e-05
1,934 Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces 2023 VLDB 9.4561907e-05
2,534 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.4561875e-05
3,364 Vexless: A Serverless Vector Data Management System Using Cloud Functions 2024 SIGMOD 7.4796687e-05
3,799 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.114484e-05
4,712 Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search 2025 VLDB 6.5506649e-05
4,912 HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training 2022 SIGMOD 6.4481656e-05
5,231 Hercules Against Data Series Similarity Search 2022 VLDB 6.3068064e-05
5,422 GPU Database Systems Characterization and Optimization 2024 VLDB 6.2245373e-05
5,846 Continuously Adaptive Similarity Search 2020 SIGMOD 6.0679671e-05
6,279 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 5.9286872e-05
6,765 AquaPipe: A Quality-Aware Pipeline for Knowledge Retrieval and Large Language Models 2025 SIGMOD 5.7808599e-05
6,995 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.7301567e-05
7,166 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6846045e-05
7,376 LiteHST: A Tree Embedding based Method for Similarity Search 2023 SIGMOD 5.6298131e-05
7,474 GTS: GPU-based Tree Index for Fast Similarity Search 2024 SIGMOD 5.6093517e-05
7,871 TSGAssist: An Interactive Assistant Harnessing LLMs and RAG for Time Series Generation Recommendations and Benchmarking 2024 VLDB 5.5271792e-05
9,334 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.2884486e-05
Previous Page 1 / 1 Next

Semantically Similar Papers