FreshDiskANN

Signed-off-by: Zhao Junwang <[email protected]>
zhjwpku · Mar 30, 2024 · 4a5093c · 4a5093c
1 parent e63f1ae
commit 4a5093c
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 0 deletions.
diff --git a/src/assets/pdfs/FreshDiskANN_2021.pdf b/src/assets/pdfs/FreshDiskANN_2021.pdf
diff --git a/src/databases/vectordb/diskann.md b/src/databases/vectordb/diskann.md
@@ -40,6 +40,10 @@ HNSW，NSG 和 Vamana 本质上都是图算法，都可以抽象为两个操作
 
 DiskANN 通过 BeamSearch(设置 beamwidth 一次读多个数据块) 和缓存最常访问的节点（eg. by caching all vertices that are C = 3 or 4 hops from the starting point s）来加速查询。 另外，DiskANN 将邻居节点的向量保存在磁盘索引文件中，来提高搜索的精度（Implicit Re-Ranking Using Full-Precision Vectors）。
 
+### Further readings
+
+- [FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search](/assets/pdfs/FreshDiskANN_2021.pdf), 2021
+
 #### References:
 
 - [DiskANN, A Disk-based ANNS Solution with High Recall and High QPS on Billion-scale Dataset](https://milvus.io/blog/2021-09-24-diskann.md)