Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees.
M. Oguzhan KülekciJeffrey Scott VitterBojian XuPublished in: BIBM (2010)
Keyphrases
- space efficient
- data structure
- wavelet tree
- data streams
- linear space
- sliding window
- decision trees
- denoising
- multiresolution
- multi dimensional
- b tree
- multiscale
- range sum queries
- multiresolution analysis
- kd tree
- data sets
- uncertain data streams
- tree structure
- privacy preserving
- wavelet transform
- data model
- feature extraction