Für MySQL lässt sich das mit den Grundformen der Wörter sehr einfach mit der Erweiterung namens Stemmer lösen.
Stemming-Klassen gibts auch für PHP genug - Google hilft. Dranhängen an die genannten 15 Zeilen, dann sinds halt 16.
Für die englische Sprache musst du etwa 25 kB rechnen - Deutsch ist bereits wesentlich komplexer, an andere Sprachen lassen wir mal außen vor.