State-of-the-art in string similarity search and join
Fast Similarity Search in Large Dictionaries