4 papers
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…
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…
TierBase: A Workload-Driven Cost-Optimized Key-Value Store
Zhitao Shen, Shiyu Yang, Weibo Chen +12
In the current era of data-intensive applications, the demand for high-performance, cost-effective storage solutions is paramount. This paper introduces a Space-Performance Cost Mo…
Effective and General Distance Computation for Approximate Nearest Neighbor Search
Mingyu Yang, Wentao Li, Jiabao Jin +5
Approximate K Nearest Neighbor (AKNN) search in high-dimensional spaces is a critical yet challenging problem. In AKNN search, distance computation is the core task that dominates…