O MySQL não é muito bom em pesquisa de texto completo e você provavelmente gostaria de usar outros mecanismos. Meu favorito é Sphinx (http://sphinxsearch.com/ ), mas existem outros também. A maioria desses suportes vem da caixa.

Se você tiver tabelas grandes e for usar o stemming, o desempenho do MySQL provavelmente será muito ruim.

Se você não pode usar o Sphinx, dê uma olhada neste script php http://tartarus .org/~martin/PorterStemmer/php.txt

Com isso, você pode usar a derivação e a pesquisa das palavras derivadas.