 A review of on-line searching algorithms was done by G. Navarro.Although very fast on-line techniques exist, their performance on large data is unacceptable.Text preprocessing or indexing makes searching dramatically faster.