Maybe this will work https://stackoverflow.com/questions/11249635/finding-similar-strings-with-postgresql-quickly
Maybe this will work https://stackoverflow.com/questions/11249635/finding-similar-strings-with-postgresql-quickly