Efficient parallel partition-based algorithms for similarity search and join with edit distance constraints
Efficient set joins on similarity predicates