Acho que você deveria usar
SOUNDS LIKE
ou SOUNDEX()
Como seu conjunto de dados é tão pequeno, uma solução pode ser criar uma nova tabela para armazenar as palavras individuais ou os valores soundex contidos em cada campo de texto e usar SOUNDS LIKE nessa tabela.
por exemplo:
SELECT * FROM table where id IN
(
SELECT refid FROM tableofwords
WHERE column SOUNDS LIKE 'right' OR column SOUNDS LIKE 'shlder'
)
veja:http://dev.mysql.com/doc /refman/5.0/en/string-functions.html
Acredito que não seja possível pesquisar a string com curinga :(