Login / Signup

Fast and Space Efficient Linear Suffix Array Construction.

Sen ZhangGe Nong
Published in: DCC (2008)
Keyphrases
  • space efficient
  • suffix array
  • linear space
  • data structure
  • data streams
  • sliding window
  • bloom filter
  • b tree
  • suffix tree
  • main memory
  • database
  • databases
  • pattern matching
  • data compression
  • range sum queries