Current state: Under Discussion
ISSUE: #2771
PRs: TODO
Keywords: Vector Index
Released: TBD
Summary
We got requirement for supporting ScaNN index in Milvus. This proposal is about how to integrate a new index into knowhere and expose it to client.
Document about how knowhere works in milvus v1.x: m1_chain.odt
Docement about how knowhere works in milvus v2.0: TODO
Motivation
- Google recently released a new algorithm to find Approximate Nearest Neighbors called ScaNN.
They show through benchmarks that it can perform significantly better than the existing solutions like Annoy, FAISS, hnsw.
- Faiss has released a version that outperform Scann. facebookresearch/faiss#1399
Public Interfaces
Compatibility, Deprecation, and Migration Plan