5 papers
MERIT: Efficient In-Place Deletion for Dynamic Graph-Based Approximate Nearest Neighbor Indexes
Zekai Wu, Jiabao Jin, Peng Cheng +6
Graph-based indexes have become the dominant approach to approximate nearest neighbor search (ANNS) over high-dimensional data and play a crucial role in real-world applications su…
SINDI: An Efficient Index for Sparse Vector Approximate Maximum Inner Product Search
Ruoxuan Li, Xiaoyao Zhong, Jiabao Jin +7
Sparse vector Maximum Inner Product Search (MIPS) is crucial in multi-path retrieval for Retrieval-Augmented Generation (RAG). Recent inverted index-based and graph-based algorithm…
Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
Kun Yu, Jiabao Jin, Xiaoyao Zhong +6
Approximate Nearest Neighbor Search (ANNS) in high-dimensional space is an essential operator in many online services, such as information retrieval and recommendation. Indices con…
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…
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…