Детектив про то, как ускоряли Fuzzy Query в Lucene: http://blog.mikemccandless.com/2011/03/lucenes-fuzzyquery-is-...