MySQL no es muy bueno en la búsqueda de texto completo y probablemente desee utilizar otros motores. Mi favorito es Sphinx (http://sphinxsearch.com/ ) pero también hay otros. La mayoría de estos soportes provienen de la caja.
Si tiene tablas grandes y va a usar stemming, el rendimiento de MySQL probablemente será muy malo.
Si no puede usar Sphinx, eche un vistazo a este script php http://tartarus .org/~martin/PorterStemmer/php.txt
Con esto, puede usar la derivación y la búsqueda en las palabras derivadas.