Stronger Lempel-Ziv Based Compressed Text Indexing.

Diego Arroyuelo Gonzalo Navarro Kunihiko Sadakane

Published in: Algorithmica (2012)

Keyphrases

compressed text
lempel ziv
pattern matching
approximate string matching
data structure
inverted index
random access
natural language text
exact and approximate
query processing
suffix tree
relational databases
edit distance
string matching
suffix array