k-gram / trigram indexing primitives for approximate string matching.
Lexical IR (BM25/TF-IDF) on top of postings lists.