Dynamic index, LZ factorization, and LCE queries in compressed space.
Takaaki NishimotoTomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: CoRR (2015)
Keyphrases
- compressed text
- inverted index
- pattern matching
- data structure
- exact and approximate
- database
- query evaluation
- query language
- query processing
- index structure
- inverted file
- bitmap indexes
- index selection
- pre computed
- approximate string matching
- similarity queries
- index tree
- document identifiers
- indexing methods
- indexing techniques
- random access
- document retrieval
- web search engines
- path expressions
- suffix tree
- matrix factorization
- range queries
- singular value decomposition
- low dimensional
- insertions and deletions
- data sources
- recommender systems
- image sequences