Fast Compressed Self-Indexes with Deterministic Linear-Time Construction.

J. Ian Munro Gonzalo Navarro Yakov Nekrich

Published in: ISAAC (2017)

Keyphrases

suffix array
data structure
database
bitmap indexes
worst case
query processing
index structure
construction process
compressed text
databases
artificial intelligence
case study
pattern matching
lower bound
string matching