Suffix Trees on Words

  title={Suffix Trees on Words},
  author={Arne Andersson and N. Jesper Larsson and Kurt Swanson},
We discuss an intrinsic generalization of the suffix tree, designed to index a string of length n which has a natural partitioning into m multicharacter substrings or words . This word suffix tree represents only the m suffixes that start at word boundaries. These boundaries are determined by delimiters , whose definition depends on the application. Since traditional suffix tree construction algorithms rely heavily on the fact that all suffixes are inserted, construction of a word suffix tree… CONTINUE READING