В най-проста форма бихте използвали LIKE
сравнение:
SELECT * FROM table WHERE name LIKE '%smith%';
По-сложните търсения могат да се извършват с FULLTEXT индекс (големи количества текст), SOUNDEX()
(работи върху думи в английския език, съпоставянето на други езици е всичко от „донякъде работещо“ до „ужасно“), levenshtein distance of words и др.