Linear time construction of compressed text indices in compact space.

Djamal Belazzougui

Published in: STOC (2014)

Keyphrases

compressed text
pattern matching
data structure
approximate string matching
random access
databases
information retrieval
relational databases
information retrieval systems
low dimensional
inverted index
exact and approximate