sentences:  Huge gains over VA-File, tree-based indexes and sequential scan have been observed.Also note the parallels between clustering and LSH.There are numerous variants of the NNS problem and the two most well-known are the "k"-nearest neighbor search and the ε-approximate nearest neighbor search.