Building Navigable Graphs Without Search in Three Composable Stages
论文将可导航向量图构建拆成候选池、边筛选与连通骨架三个阶段,通过分区内全对计算避免逐点邻居搜索。六个百万至亿级语料上,相同召回率的距离计算量比PiPNN减少3%–14%;构建时间为完整稠密方案的0.5–0.9倍,代码和日志公开。
INSIGHT社区帖子持续新增时,索引构建时间会影响内容进入召回链路的速度。可分别替换分区器、遮挡剪枝和骨架,定位成本来源,再在相同召回率下衡量构建与查询开销;实验说明候选池覆盖需求受语料局部聚类影响,不能只按规模固定参数。