Closing in on Time and Space Optimal Construction of Compressed Indexes.

Published in: CoRR (2017)

Keyphrases

compressed text
database
dynamic programming
data structure
real time
optimal solution
learning algorithm
space time
inverted index
search space
databases
nearest neighbor
worst case
multi dimensional
low dimensional
pattern matching
vector space
closed form
optimal design
data sets