Optimal-Time Queries on BWT-Runs Compressed Indexes.
Takaaki NishimotoYasuo TabeiPublished in: ICALP (2021)
Keyphrases
- suffix array
- wavelet transform
- compression scheme
- bitmap indexes
- inverted file
- query processing
- image compression
- compression algorithm
- database
- data compression
- text compression
- compression ratio
- information retrieval systems
- data structure
- string matching
- inverted index
- query language
- dynamic programming
- text retrieval
- pattern matching
- access methods
- information retrieval
- retrieval systems
- lempel ziv
- approximate string matching
- space efficient
- indexing methods
- multi dimensional
- query evaluation
- range queries