5 papers
EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
Xiaoyao Zhong, Jiabao Jin, Peng Cheng +5
Recently, Approximate Nearest Neighbor Search in high-dimensional vector spaces has garnered considerable attention due to the rapid advancement of deep learning techniques. We obs…
Elastic Index Selection for Label-Hybrid AKNN Search
Mingyu Yang, Wenxuan Xia, Wentao Li +2
Real-world vector embeddings are usually associated with extra labels, such as attributes and keywords. Many applications require the nearest neighbor search that contains specific…
ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search
Mingyu Yang, Wentao Li, Zhitao Shen +2
Range-filtering approximate -nearest neighbor (RFAKNN) search takes as input a vector and a numeric value, returning points from a database of high-dimensional points. T…
VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
Xiaoyao Zhong, Haotian Li, Jiabao Jin +11
Approximate nearest neighbor search (ANNS) is a fundamental problem in vector databases and AI infrastructures. Recent graph-based ANNS algorithms have achieved high search accurac…
Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search
Mingyu Yang, Liuchang Jing, Wentao Li +1
Approximate -nearest neighbor (AKNN) search is a fundamental problem with wide applications. To reduce memory and accelerate search, vector quantization is widely adopted. Howev…