HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search

Summary: Harmony: distributed ANNS with a multi-gran partition (dimension-based + vector-based) for balanced load, reduced comms. Early-stop pruning leverages distance monotonicity to prune, delivering 4.63x throughput on 4 nodes and 58% gains on skewed workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7324
Venue: SIGMOD
Year: 2026
Pagerank: 4.2643674e-05
Overall Rank: 9,879 | 31.28%
DOI: 10.1145/3749167

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 11 of 11 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
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
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
2,811	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	8.0806307e-05
3,772	FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems	2017	SIGMOD	6.7761705e-05
4,598	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	6.0586236e-05
7,606	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6967106e-05
7,879	PDX: A Data Layout for Vector Similarity Search	2025	SIGMOD	4.6292417e-05
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
5,184	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	5.6406991e-05
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.427232e-05
10,073	Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph	2026	SIGMOD	4.1945683e-05
10,160	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD	4.1945683e-05
5,551	LANNS: A Web-Scale Approximate Nearest Neighbor Lookup System	2022	VLDB	5.4421769e-05
3,739	Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection	2020	VLDB	6.8031881e-05
8,607	Harmony: Overcoming the Hurdles of GPU Memory Capacity to Train Massive DNN Models on Commodity Servers	2022	VLDB	4.4855009e-05
10,566	Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search	2025	VLDB	4.1945683e-05
10,287	RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search	2026	VLDB	4.1945683e-05