Wavelet Trees Meet Suffix Trees.
Maxim A. BabenkoPawel GawrychowskiTomasz KociumakaTatiana StarikovskayaPublished in: CoRR (2014)
Keyphrases
- suffix tree
- tree construction
- wavelet tree
- data structure
- string matching
- inverted index
- disk resident
- space requirements
- pattern matching
- suffix array
- decision trees
- multiscale
- wavelet coefficients
- denoising
- tree structure
- index structure
- wavelet transform
- main memory
- indexing structure
- periodicity detection
- data model
- database systems
- neural network
- information extraction
- space efficient
- training set
- feature extraction