Nearest neighbor search
27 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Approximate nearest neighborsMetric nearest neighborsCompressed vector searchNearest-neighbor searchVector similarity searchBillion-scale vector searchBinary vector codes
computational-geometry
- K-d treeMedian-split axis cyclingcanonfull lesson ▸computational-geometry
- Ball treeBounding-sphere partitionstandardcomputational-geometry
- Vantage-point treeDistance-to-vantage splitstandardcomputational-geometry
- Cover treeNested scale levelsspecialistcomputational-geometry
vector-search
- HNSWNavigable small-world layerscanonvector-search
- CAGRAGPU-parallel graph constructionspecialistvector-search
- IVF-FlatCentroid-probed exact rescoringstandardvector-search
- Navigable small world graphGreedy multi-start routingspecialistvector-search
- NSGMonotonic search pathsspecialistvector-search
- Locality-sensitive hashingRandom hyperplane hashescanonvector-search
- Multi-probe LSHNeighboring-bucket probe sequencesspecialistvector-search
- P-stable LSHGaussian projection bucketsspecialistvector-search
- Cross-polytope LSHPseudo-random rotation hashingspecialistvector-search
- AnnoyRandom-projection forestspecialistvector-search
- Randomized k-d forestRandom top-variance splitsspecialistvector-search
- Priority search k-means treeHierarchical centroid descentspecialistvector-search
- Best-bin-first searchPriority-ordered bin visitsspecialistvector-search
- Spill treeOverlapping split marginsspecialistvector-search
- DiskANNVamana alpha-pruned graphstandardvector-search
- SPANNBalanced posting-list partitioningspecialistvector-search
- IVF-PQCoarse quantization plus product codesstandardvector-search
- Product quantizationSubspace codebook codingstandardvector-search
- Optimized product quantizationLearned rotation before splittingspecialistvector-search
- Residual quantizationStacked codebook refinementspecialistvector-search
- Scalar quantizationPer-dimension integer bucketsspecialistvector-search
- RaBitQRandomized signed-bit codesspecialistvector-search
- Iterative quantizationRotation-minimized binarization errorspecialistvector-search