ElasticSearch/Lucene is pretty cool http://www.elasticsearch.org/ http://www.elasticsearch.org/ "Lucene supports fuzzy searches based on the Levenshtein Dista

ElasticSearch/Lucene is pretty cool http://www.elasticsearch.org/ http://www.elasticsearch.org/ "Lucene supports fuzzy searches based on the Levenshtein Distance, or Edit Distance algorithm. To do a fuzzy search use the tilde, "~", symbol at the end of a Single word." http://lucene.apache.org/java/2_4_0/queryparsersyntax.html#Fuzzy%20Searches http://lucene.apache.org/java/2_4_0/queryparsersyntax.html#F...