What is approximate nearest neighbor (ANN) search?

ANN finds nearest vectors efficiently without exact computation over all items.

Exact nearest neighbor search is expensive for high-dimensional data. ANN methods like HNSW, FAISS, and LSH trade small accuracy loss for massive speed improvements, enabling real-time recommendation retrieval.