Login / Signup

Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching.

Roberto GrossiJeffrey Scott Vitter
Published in: SIAM J. Comput. (2005)
Keyphrases
  • suffix array
  • string matching
  • suffix tree
  • indexing structure
  • data structure
  • pattern matching
  • inverted file
  • space requirements
  • edit distance
  • index structure
  • databases
  • multi dimensional
  • text retrieval
  • indexing method