String similarity search and join: a survey
Bed-tree: an all-purpose index structure for string similarity search based on edit distance