External memory BWT and LCP computation for sequence collections with applications.
Lavinia EgidiFelipe A. LouzaGiovanni ManziniGuilherme P. TellesPublished in: WABI (2018)
Keyphrases
- external memory
- wavelet transform
- image compression
- compression algorithm
- data structure
- memory space
- suffix array
- memory efficient
- main memory
- compression scheme
- text compression
- compression ratio
- pattern matching
- information retrieval
- block size
- multiresolution
- subband
- document collections
- algorithms require
- multiscale
- database
- random access
- xpath queries
- information retrieval systems
- range queries
- video sequences
- data compression
- face recognition
- space efficient
- bitstream
- database systems