Reducing the Space Requirement of LZ-Index.

Diego Arroyuelo Gonzalo Navarro Kunihiko Sadakane

Published in: CPM (2006)

Keyphrases

space requirements
suffix tree
inverted file
suffix array
data structure
compressed text
index structure
space complexity
information retrieval systems
text retrieval
database
retrieval systems
indexing techniques
pattern matching
distance function
high dimensional
computational complexity
databases