Efficient parallel partition-based algorithms for similarity search and join with edit distance constraints
Efficient interactive fuzzy keyword search