Une alternative à la recherche plein texte, qui peut être suffisante, consiste à utiliser une fonction REGEXP.
Votre exemple de requête pourrait alors être :
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Voir http://dev.mysql.com/doc/refman/ 5.1/fr/regexp.html