Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching.
Yu-Feng ChienWing-Kai HonRahul ShahSharma V. ThankachanJeffrey Scott VitterPublished in: Algorithmica (2015)
Keyphrases
- compressed text
- text compression
- suffix array
- suffix tree
- pattern matching
- approximate string matching
- data structure
- indexing structure
- wavelet transform
- compression scheme
- string matching
- image compression
- inverted index
- compression algorithm
- exact and approximate
- high dimensional
- regular expressions
- random access
- n gram
- natural language text
- multiscale
- data management
- space efficient
- similarity measurement
- range queries
- sliding window