Suhas Jayaram Subramanya

DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node

Current state-of-the-art approximate nearest neighbor search (ANNS) algorithms generate indices that must be stored in main memory for fast high-recall search. This makes them expensive and limits the size of the dataset. We present a new graph-based indexing and search system called DiskANN that ca…