Range Quantile Queries: Another Virtue of Wavelet Trees.
Travis GagieSimon J. PuglisiAndrew TurpinPublished in: SPIRE (2009)
Keyphrases
- query language
- wavelet tree
- query processing
- efficient processing
- multiscale
- answering queries
- wide range
- response time
- tree patterns
- database
- range queries
- complex queries
- decision trees
- data structure
- data sources
- database queries
- wavelet transform
- query evaluation
- web search engines
- multiresolution
- tree structures
- user queries
- wavelet coefficients
- data objects
- query logs
- wavelet domain
- inverted index
- pre computed
- multiresolution analysis