MCGI: Manifold-Consistent Graph Indexing for Billion-Scale Disk-Resident Vector Search
论文针对图索引型 ANN 检索在高维空间下的 Euclidean-Geodesic 失配问题,提出 Manifold-Consistent Graph Indexing (MCGI)。其核心是利用局部内禀维度 (LID) 在搜索过程中动态调整 beam search 预算:用一段几何信息感知的范围替代单一标量超参,从而在不同维度的数据集上保持鲁棒性。论文给出流形一致连通性保持的理论分析,并在十亿级磁盘驻留检索上验证了召回—延迟权衡。
INSIGHT对短文本召回这类高维稠密向量检索场景,MCGI 提示我们:图索引最大的痛点不是构图,而是"统一参数" 在不同子空间表现差异巨大。把 LID 等几何特征作为路由预算调度依据,是 HNSW/DiskANN 之上少有的几何启发式优化思路。可考虑将 LID 估计接入现有图索引的 beam search 控制,理论上能在长尾 query 上把召回率与延迟同时改善,对社区搜索这种 query 分布极度长尾的业务尤其有价值。