String similarity search and join: a survey
Two birds with one stone: An efficient hierarchical framework for top-k and threshold-based string similarity search