Wavelet Trees Meet Suffix Trees.
Maxim A. BabenkoPawel GawrychowskiTomasz KociumakaTatiana StarikovskayaPublished in: SODA (2015)
Keyphrases
- suffix tree
- tree construction
- wavelet tree
- data structure
- inverted index
- suffix array
- wavelet transform
- decision trees
- string matching
- disk resident
- multiscale
- pattern matching
- space requirements
- wavelet coefficients
- index structure
- periodicity detection
- space efficient
- tree structure
- indexing structure
- data sets
- denoising
- multiresolution
- databases
- main memory
- relational databases
- feature extraction