Navarro and Mäkinen (2007), make it possible to identify the match range for P in O(|P |) time 4 , and since no tokenization is required, recombining matches for individual tokens as in the case of inverted files is unnecessary.
it is impossible to store annotationrelated information in the suffix array.