Efficient Similarity Join and Search on Multi-Attribute Data
A partition-based method for string similarity joins with edit-distance constraints