Optimal-Time Text Indexing in BWT-runs Bounded Space.

Travis Gagie Gonzalo Navarro Nicola Prezza

Published in: SODA (2018)

Keyphrases

wavelet transform
text indexing
image compression
compression algorithm
compression scheme
text compression
suffix array
pattern matching
data structure
relational databases
databases
structured data
space requirements
vector space
database management systems
low dimensional
data model
database systems