Alternativou k fulltextovému vyhledávání, která může být dostačující, je použití funkce REGEXP.
Váš příklad dotazu by pak mohl být:
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Viz http://dev.mysql.com/doc/refman/ 5.1/cs/regexp.html