In einigen Sprachen spielt auch die Wortzerlegung und Zusammensetzung (lief weg ⇒ weglaufen) eine wichtige Rolle.

Wenige Suchmaschinen bieten die Möglichkeit des Stemmings. Eine alternative, sehr viel einfachere und weniger genaue Möglichkeit ist die suche nach Teil-Zeichenketten, z. B. mit dem Stern-Operator (siehe Wildcard (informatik)). Dies bezeichnet man auch als Trunkierung.

Als Stemming (Grundformenreduktion, Normalformenreduktion) bezeichnet man im information-Re ein Verfahren, mit dem verschiedene morphologische Varianten eines Wortes auf ihren gemeinsamen Wortstamm zurückgeführt werden, z. B. auf Wiki und schrieb auf schreiben.

Verschiedene Varianten eines Wortes können z. B. entstanden sein durch:

• Komposition, Dekomposition,
• Flexion,
• Hinzufügen von Affixen (Präfix, Suffix, Infix und Zirkumfix).

Zum Stemming gibt es verschiedene Algori für verschiedene Sprachen. Die Entwicklung eines Stemmers ist eine experimentelle wissenschaft, da Algori und in der Praxis getestet werden müssen.

• Porter-Stemmer-Algori (eines der bekanntesten Verfahren)
• KSTEM (robert Krovetz: Viewing morphology as an inference process, 1993)
• n-Gram-Verfahren
• Lexikonbasierte Stemming (Lemmatisierung)
• Korpusbasiertes Stemming
• Statistische Verfahren
• Computerlinguistische Verfahren

Im Gegensatz zur suche beispielsweise mit regulären Ausdrücken wird eine Menge von Texten einmalig indexiert, um später schnell durchsucht werden zu können.