...

/

Approximate Nearest Neighbor (ANN) Search Implementation

Approximate Nearest Neighbor (ANN) Search Implementation

Learn about ANN search and its implementation in VectorDB.

ANN search algorithm

Approximate Nearest Neighbor (ANN) is a way of efficiently returning points that are close to the given query points. This approach proves to be better in many circumstances than the Exact Nearest Neighbor (EEN) search algorithm, as the former provides a balance between accuracy and efficiency. For example, there is a movie dataset with their genres and budget. q2q2 has a similar genre and budget with the query (action movie with high budget), while q1q1 has the same budget as a drama movie, q10q10 has the low budget action movie, and q3q3 ...