 Today, a variety of indexing algorithms have been presented.Among them are suffix trees, metric trees and n-gram methods.A detailed survey of indexing techniques that allows one to find an arbitrary substring in a text is given by Navarro "et al."