Fast Tuning the Index Construction Parameters of Proximity Graphs in Vector Databases

Wenyang Zhou, Jiadong Xie, Yingfan Liu +6

k-approximate nearest neighbor search (k-ANNS) in high-dimensional vector spaces is a fundamental problem across many fields. With the advent of vector databases and retrieval-augm…