Edit Distance Similarity in Lucene/Solr

Question

Anyone know if there is any Edit Distance similarity implementation, like Levenshtein in Lucene/Solr? Thanks

Answer 1

Yes, fuzzy queries and fuzzy term enumeration use Levenshtein edit distance.

Answer 2

Solr has both Levenstein and Jaro-Winkler as query functions, which means you can sort on them, add them to the returned documents or use them to compute the document score http://wiki.apache.org/solr/FunctionQuery#strdist