Reduce words to root form so "running", "runs", "ran" all match "run". Stemming uses rules (Porter algorithm): chop suffixes. Fast but crude ("university" → "univers").
Lemmatization uses dictionaries to find true root ("better" → "good"). More accurate but slower. English search typically uses stemming. Multi-language search needs language detection first.