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

J. Ian Munro Gonzalo Navarro Yakov Nekrich

Published in: Algorithmica (2020)

Keyphrases

suffix array
database
data structure
worst case
data compression
real time
neural network
genetic algorithm
black box
bitmap indexes
randomized algorithms
index structure
r tree
compressed domain
construction process
physical database design