Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs

• 类型：arxiv
• 标识：1603.09320
• 链接：https://arxiv.org/abs/1603.09320
• 主题：database
• 主分类：database
• 形态：method
• 被引：2625
• 被引来源：Semantic Scholar
• S2被引：2625
• OpenAlex被引：188
• 影响力被引：390
• TLDR：The proposed general metric space search index is able to strongly outperform previous opensource state-of-the-art vector-only approaches and similarity of the algorithm to the skip list structure allows straightforward balanced distributed implementation.
• OpenAlex ID：W2318810549
• OpenAlex DOI：10.48550/arxiv.1603.09320
• DOI：10.48550/arxiv.1603.09320
• DOI来源：OpenAlex
• 开放获取：green
• 开放获取链接：https://arxiv.org/pdf/1603.09320
• OpenAlex更新：2026-08-03
• 待LLM分类：否
• 成熟度：production
• 场景：vector-search、nearest-neighbor
• 标题中文：使用分层可导航小世界图的高效鲁棒近似最近邻搜索
• TLDR中文：所提出的通用度量空间搜索索引显著优于此前开源的 SOTA 纯向量方法，且该算法与 skip list 结构的相似性便于直接实现均衡的分布式部署。
• 来源文件：
• [OpenAlex discover]
• [S2 enrich]