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.pdf

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

Test Plan

Rejected Alternatives

References