A scalable solution to the nearest neighbor search problem through local-search methods on neighbor graphs

Eric S. Tellez, Guillermo Ruiz, Edgar Chavez +1

Near neighbor search (NNS) is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, h…