Попробуйте добавить расширение - CREATE EXTENSION, ЕСЛИ НЕ СУЩЕСТВУЕТ fuzzystrmatch;
Затем используйте некоторую вариацию levenshtein, чтобы увидеть, насколько близко совпадает слово, например SELECT levenshtein ('GUMBO', 'GAMBOL', 2,1,1 ); --- дает результат = 3
Я уверен, что небольшое исследование в этой области удовлетворит ваше требование