Un'alternativa alla ricerca full-text, che potrebbe essere sufficiente, consiste nell'usare una funzione REGEXP.
La tua query di esempio potrebbe quindi essere:
SELECT *
FROM db
WHERE description REGEXP '[[:<:]]$string[[:>:]]' = 1
OR headline REGEXP '[[:<:]]$string[[:>:]]' = 1
Vedi http://dev.mysql.com/doc/refman/ 5.1/en/regexp.html