DivineMgn

Книжки уже не? Например Тома Кайта прочти.

а что если использовать lazy-подход. обновлять данные только тогда, когда они действительно нужны.

Как на счёт расстояния Левенштейна и прочие модификации данного алгоритма? Потом накидывать уже свой алгоритм под нужды: порядок/отсутствие слов и т.д.