Efficient Vector Index Merging in Vector Databases
Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-26
DOI: 10.1145/3786645 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von Chenzhe Jin und 3 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Gefördert von: NSF (National Science Foundation), Google.
Abstract (Originalsprache)
Vector databases have become a cornerstone of modern data science and AI applications, powering recommendation systems, semantic search, retrieval-augmented generation, and more. This paper focuses on vector index merging (particularly HNSW merging), which merges two (or more) vector indexes. This is a key operation in vector databases with many use cases in vector index construction and vector index updates. While there are a few early approaches to solve the problem, the index merging performance remains slow. In this work, we propose HNSW-Merger, a new algorithm for merging two (or more) HNSW indexes that fully exploits the proximity information in existing indexes. It is a novel two-stage, search-based algorithm that relies on forward HNSW search and lazy backward direct-connect to efficiently connect potential edges. HNSW-Merger is optimized for multi-core parallelism and memory efficiency. It also supports efficient merging of multiple indexes. Extensive experiments show that HNSW-Merger achieves significantly faster merging performance than prior approaches while maintaining similar or even higher index quality.
Förderung
- NSF (National Science Foundation)
Zitieren
APA
Jin, C., Zhang, Y., Liu, J., & Wang, J. (2026). Efficient Vector Index Merging in Vector Databases. Proceedings of the ACM on Management of Data, 4(1), 1-26. https://doi.org/10.1145/3786645
Vancouver
Jin C, Zhang Y, Liu J, Wang J. Efficient Vector Index Merging in Vector Databases. Proceedings of the ACM on Management of Data. 2026;4(1):1-26. doi:10.1145/3786645
BibTeX
@article{Jin2026,
author = {Jin, Chenzhe and Zhang, Yunan and Liu, Jiayi and Wang, Jianguo},
title = {Efficient Vector Index Merging in Vector Databases},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {1},
pages = {1--26},
doi = {10.1145/3786645}
}
EUVIMED