RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search

Summary: RED-ANNS leverages RDMA to expose a logically full graph in shared memory, avoiding index segmentation and MapReduce-style overhead for distributed ANNS. Combining locality-aware placement, affinity scheduling, and a dependency-relaxed best-first search reduces remote accesses and hides RDMA latency, yielding up to 2.5×–5.3× speedups. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14327
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,287 | 28.44%
DOI: 10.14778/3778092.3778101

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
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
2,023	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.7544991e-05
2,262	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1624446e-05
2,324	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.0326444e-05
5,551	LANNS: A Web-Scale Approximate Nearest Neighbor Lookup System	2022	VLDB	5.4421769e-05
8,209	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5581054e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,166	FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
8,209	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5581054e-05
10,086	High-Throughput, Cost-Effective Billion-Scale Vector Search with a Single GPU	2026	SIGMOD	4.1945683e-05
9,879	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	4.2643674e-05
10,167	FlashANNS: GPU-Driven Asynchronous I/O Pipelining for Eliminating Storage-Compute Bottlenecks in Billion-Scale Similarity Search	2026	SIGMOD	4.1945683e-05
7,544	A Topology-Aware Localized Update Strategy for Graph-Based ANN Index	2026	VLDB	4.7149033e-05
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
3,624	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	6.9056e-05
10,566	Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search	2025	VLDB	4.1945683e-05
770	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016917602