Optimal Construction of Compressed Indexes for Highly Repetitive Texts.

Published in: SODA (2019)

Keyphrases

dynamic programming
database
case study
optimal solution
natural language
relational databases
access methods
databases
data structure
computational complexity
lower bound
query processing
optimal design
physical database design