Data cube approximation and histograms via wavelets

Publisher Website

1 November 1998

conference paper
Published by Association for Computing Machinery (ACM)

p. 96-104
https://doi.org/10.1145/288627.288645

Abstract

No abstract available

Keywords

This publication has 14 references indexed in Scilit:

Wavelet-based histograms for selectivity estimation
Published by Association for Computing Machinery (ACM) ,1998
New sampling-based summary statistics for improving approximate query answers
Published by Association for Computing Machinery (ACM) ,1998
Online aggregation
Published by Association for Computing Machinery (ACM) ,1997
An array-based algorithm for simultaneous multidimensional aggregates
Published by Association for Computing Machinery (ACM) ,1997
Implementing data cubes efficiently
Published by Association for Computing Machinery (ACM) ,1996
Query Size Estimation by Adaptive Sampling
Journal of Computer and System Sciences, 1995
Algorithms for parallel memory, I: Two-level memories
Algorithmica, 1994
An Overview of Wavelet Based Multiresolution Analyses
SIAM Review, 1994
The input/output complexity of sorting and related problems
Communications of the ACM, 1988
Equi-depth multidimensional histograms
Published by Association for Computing Machinery (ACM) ,1988