What is approximate nearest neighbor search?

Approximate nearest neighbor search, or ANN, finds vectors close to a query vector without examining every vector in the database. ANN trades a small amount of accuracy for dramatic speedups, often 100 to 1000 times faster than brute-force exact search. ANN is essential for vector databases at scale because exact nearest neighbor in high dimensions is computationally infeasible.