MySQL er ikke særlig god til fuldtekstsøgning, og du vil sikkert gerne bruge andre motorer. Min favorit er Sphinx (http://sphinxsearch.com/ ), men der er også andre. De fleste af disse støtter stammer ud af boksen.
Hvis du har store borde og skal bruge stemming, vil MySQL's ydeevne sandsynligvis være meget dårlig.
Hvis du ikke kan bruge Sphinx, så tag et kig på dette php-script http://tartarus .org/~martin/PorterStemmer/php.txt
Med dette kan du bruge stammer, og søgningen på de stammede ord.