Efficient Similarity Join and Search on Multi-Attribute Data
Bed-tree: an all-purpose index structure for string similarity search based on edit distance