跳到正文
原文
arXiv · Databases· Yuexuan Xu, Jianyang Gao, Michael Norris, Alibek Zhakubayev, Pankaj Singh, Junjie Qi, Matthijs Douze, Cheng Long·· 16 小时前AI 评分27

RaBitQ-SSD:面向 SSD 常驻向量搜索的分割编码与流水线 I/O

RaBitQ-SSD: Split Codes and Pipelined I/O for SSD-Resident Vector Search

AI 导读

RaBitQ-SSD 扩展 IVF-RaBitQ,用于向量集合超出 DRAM 容量时的 SSD 常驻近似最近邻搜索。它提出 Split-RaBitQ,在 DRAM 中保留每个二进制码的可配置前缀,使内存码存储低于每维 1 bit,并提供带概率误差界的一致距离估计,从而在候选列表内做更细粒度剪枝;异步搜索流水线协调候选剪枝与 SSD 读调度,减少不必要读取并重叠 I/O 与计算。

来源:arXiv · Databases · arxiv.org