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: h3c2718cde3628c91
Venue: SIGMOD
Year: 2026
Pagerank: 5.0571508e-05
Overall Rank: 10,225 | 31.26%
DOI: 10.1145/3786634

Incoming Non-self Citations Over Time

Authors

1. Xiangyu Zhi (Chinese University of Hong Kong)
2. Meng Chen (Fudan University)
3. Xiao Yan (Wuhan University)
4. Baotong Lu (Microsoft)
5. Hui Li (Chinese University of Hong Kong)
6. Qianxi Zhang (Microsoft)
7. Qi Chen (Microsoft)
8. James Cheng (Chinese University of Hong Kong)

BibTeX Citation

@inproceedings{zhi_sigmod26,
        title = {{CoTra: Towards Efficient and Scalable Distributed Vector Search with RDMA}},
        author = {Zhi, Xiangyu and Chen, Meng and Yan, Xiao and Lu, Baotong and Li, Hui and Zhang, Qianxi and Chen, Qi and Cheng, James},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786634},
        url = {https://dl.acm.org/doi/10.1145/3786634},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,709	Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search	2026	VLDB	4.9793485e-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
74	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037091678
194	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00025636725
341	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020539791
345	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00020445545
804	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013832333
1,170	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	0.0001171991
1,613	Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment	2024	SIGMOD	0.00010072237
2,060	Similarity search in the blink of an eye with compressed indices	2023	VLDB	9.0983169e-05
3,290	Vexless: A Serverless Vector Data Management System Using Cloud Functions	2024	SIGMOD	7.4528093e-05
4,387	Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA	2023	SIGMOD	6.6233353e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,234	Efficient Network-Aware Search in Collaborative Tagging Sites	2008	VLDB
2	12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
3	1,373	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
4	2,871	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD
5	10,635	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD
6	10,443	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
7	10,929	SQL-Native Vector Search at Billion Scale in Presto	2026	VLDB
8	2,060	Similarity search in the blink of an eye with compressed indices	2023	VLDB
9	8,849	VStream: A Distributed Streaming Vector Search System	2025	VLDB
10	10,913	RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search	2026	VLDB