String Similarity Joins: An Experimental Evaluation
Bed-tree: an all-purpose index structure for string similarity search based on edit distance