Wavelet synopsis for hierarchical range queries with workloads.
Sudipto GuhaHyoungmin ParkKyuseok ShimPublished in: VLDB J. (2008)
Keyphrases
- range queries
- multi dimensional
- index structure
- efficient processing
- r tree
- query processing
- selectivity estimation
- cost model
- metric space
- range query processing
- data distribution
- database systems
- range searching
- knn
- data structure
- multidimensional data
- multiscale
- wavelet transform
- access patterns
- data streams
- data cube
- xml data
- space efficient
- neural network
- exact match
- sliding window
- disk accesses
- databases