arXiv · ML· Minghao Li, Nick Koudas, Raghav Mittal·· 7 天前AI 评分35
REWEAVE:基于在线学习的负载自适应 HNSW 索引
REWEAVE: Online Learning for Workload-Adaptive HNSW Indexes
AI 导读
REWEAVE 是一种在线索引维护方法,通过从查询反馈中学习边效用并定期重新布线,以优化 HNSW 索引对偏斜或变化工作负载的适配性。 在最多 1 亿向量的测试中,其查询吞吐量最高达 NGFix 的 3.3 倍,且在 Amazon-ESCI 数据集上通过查询漂移适应将流式 recall@100 从 0.745 提升至 0.979。
来源:arXiv · ML · arxiv.org