Login / Signup

Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time.

J. Ian MunroGonzalo NavarroYakov Nekrich
Published in: SODA (2017)
Keyphrases
  • space efficient
  • suffix array
  • b tree
  • data structure
  • data streams
  • linear space
  • sliding window
  • index structure
  • database
  • uncertain data streams
  • range sum queries
  • data compression
  • databases
  • multi dimensional