Поиск по триграмме - Trigram search - Wikipedia

Поиск по триграмме это метод поиск для текста, когда точное синтаксис или написание целевого объекта точно не известно. Он находит объекты, которые соответствуют максимальному количеству трехсимвольных струны во введенных поисковых запросах, то есть рядом с совпадениями. Порог можно указать как точку отсечения, после которой результат больше не считается совпадением.