CoTra: Towards Efficient and Scalable Distributed Vector Search with RDMA

Summary: CoTra: distributed ANN/vector search over RDMA, exploiting approximate/asynchronous execution to break the compute–communication tension. Clustered partitioning + task push/batching enable collaborative search that scales to 9.8–13.4x on 16 machines and beats baselines at high recall. (summarized by gpt-5.4-mini on Apr 11 2026)

Paper ID: 7460
Venue: SIGMOD
Year: 2026
Pagerank: 4.2643674e-05
Overall Rank: 9,880 | 31.27%
DOI: 10.1145/3786634

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,237	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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,324	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.0326444e-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
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
4,862	Vexless: A Serverless Vector Data Management System Using Cloud Functions	2024	SIGMOD	5.8707776e-05
5,042	Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA	2023	SIGMOD	5.7414429e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,480	Cost-Effective, Low Latency Vector Search with Azure Cosmos DB	2025	VLDB	4.3341665e-05
10,224	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	4.1945683e-05
2,002	Efficient Network Aware Search in Collaborative Tagging Sites	2008	VLDB	9.818583e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
4,731	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	5.966659e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
9,881	VStream: A Distributed Streaming Vector Search System	2025	VLDB	4.2643674e-05
10,287	RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search	2026	VLDB	4.1945683e-05