AQR-HNSW: Accelerating Approximate Nearest Neighbor Search via Density-aware Quantization and Multi-stage Re-ranking
提出密度感知自适应量化 + 多阶段重排的 HNSW 优化框架,大幅提升向量检索的吞吐与内存效率。
INSIGHT通过密度感知量化实现 4 倍压缩且保持距离关系,配合 SIMD 优化和多阶段重排,在保持 98% 以上召回率的同时将 QPS 提升 2.5-3.3 倍。这为大规模向量索引的降本增效提供了即插即用的方案。
业务关联社区搜索中基于 embedding 的语义召回依赖高效 ANN 检索,该方法可在不牺牲召回质量的前提下将索引内存降低 75%,直接降低向量检索的基础设施成本。
证据QPS 提升 2.5-3.3 倍(对比 SOTA HNSW 实现);召回率保持 >98%;索引图内存消耗降低 75%;索引构建速度提升 5 倍。已被 DAC 2026 接收。