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