Dynamic index and LZ factorization in compressed space.

Takaaki Nishimoto Tomohiro I Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: Discret. Appl. Math. (2020)

Keyphrases

compressed text
pattern matching
data structure
inverted index
random access
space time
pairwise
approximate string matching
dynamic environments
collaborative filtering
singular value decomposition
b tree
data compression
matrix factorization
index structure
suffix tree
hash table
query processing