Fast and Accurate Misspelling Correction in Large Corpora
A guided tour to approximate string matching