Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
本文提出 Projection-Augmented Graph (PAG),一种面向现代 AI 应用的近似最近邻搜索框架。作者总结了现代 AI 应用对 ANNS 的六大关键需求:高查询效率、快速索引构建、低内存占用、高维可扩展性、不同检索规模的鲁棒性、以及支持在线插入。PAG 通过在图索引中集成投影技术,利用精确距离和近似距离的非对称比较来减少不必要的精确距离计算。在 6 个现代数据集上的实验验证了 PAG 的一致优势。
INSIGHTPAG 的核心创新在于将投影技术与图索引统一,通过统计检验引导的非对称距离比较来加速搜索过程。这种方法同时满足了六大实际需求,特别是在高维空间和在线插入场景下的优势,直接适用于搜索系统中的 embedding-based 召回层。对于向量搜索基础设施的升级具有重要参考价值。