Inner-Product Based Wavelet Synopses for Range-Sum Queries.

Yossi Matias Daniel Urieli

Published in: ESA (2006)

Keyphrases

range sum queries
wavelet synopses
error metrics
data cube
space efficient
error bounds
relative error
aggregate queries
query answers
maximum error
multi dimensional
data warehouse
data structure
relational databases
computational efficiency
database
approximation schemes
machine learning
databases
data sets