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