Wavelet-based histograms for selectivity estimation
Approximate computation of multidimensional aggregates of sparse data using wavelets
Proceedings of the 1999 ACM SIGMOD international conference on Management of data - SIGMOD ’99
Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD ’98
Jeffrey Scott Vitter
Yossi Matias
Extended wavelets for multiple measures
Wavelet synopses for general error metrics