Dynamic Index and LZ Factorization in Compressed Space.
Takaaki NishimotoTomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: Stringology (2016)
Keyphrases
- compressed text
- pattern matching
- data structure
- inverted index
- database
- approximate string matching
- natural language text
- exact and approximate
- search space
- parameter space
- index tree
- dynamic environments
- pairwise
- singular value decomposition
- space time
- b tree
- low dimensional
- high dimensional
- hash table
- neural network
- data sets