Una alternativa a la búsqueda de texto completo, que puede ser suficiente, es utilizar una función REGEXP.
Su consulta de ejemplo podría ser:
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Consulte http://dev.mysql.com/doc/refman/ 5.1/en/regexp.html