EUVIMEDEUVIMED entdecken
Crossref

Efficient Vector Index Merging in Vector Databases

Chenzhe Jin, Yunan Zhang, Jiayi Liu, Jianguo Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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)
  • Google

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}
}
Kostenlos starten →