Anyone know if there is any Edit Distance similarity implementation, like Levenshtein in Lucene/Solr? Thanks
Yes, fuzzy queries and fuzzy term enumeration use Levenshtein edit distance.