arXiv · AI· Dongfang Zhao·· 11 天前AI 评分45
MCGI:面向十亿级磁盘驻留向量搜索的流形一致性图索引方法
MCGI: Manifold-Consistent Graph Indexing for Billion-Scale Disk-Resident Vector Search
AI 导读
MCGI 提出了一种利用局部固有维度(LID)感知几何特性的磁盘驻留图索引方法,解决了高维空间中欧几里得-测地线不匹配导致的性能下降。 该方法通过查询自身已计算的距离估计 LID,动态调整候选列表大小,无需额外磁盘读取,在同等高召回率下将 DiskANN 的查询吞吐量在十亿级 SIFT1B 上提升至 1.24 倍。
来源:arXiv · AI · arxiv.org