20 search results - page 3 / 4 » Wavelet synopses with error guarantees |
VLDB
2005
ACM
13 years 11 months ago
2005
ACM
We study the problem of computing waveletbased synopses for massive data sets in static and streaming environments. A compact representation of a data set is obtained after a thre...
VLDB
2001
ACM
14 years 6 months ago
2001
ACM
Approximate query processing has emerged as a costeffective approach for dealing with the huge data volumes and stringent response-time requirements of today's decision-suppo...
ICDE
2007
IEEE
14 years 7 months ago
2007
IEEE
We introduce the Haar+ tree: a refined, wavelet-inspired data structure for synopsis construction. The advantages of this structure are twofold: First, it achieves higher synopsis...
ICASSP
2008
IEEE
14 years 18 days ago
2008
IEEE
This paper proposes a new class of lifting wavelet transform which can guarantee losslessness of specific signals, e.g. white balance. The 5/3 wavelet transform composed of two li...
KDD
2005
ACM
14 years 6 months ago
2005
ACM
We consider the wavelet synopsis construction problem for data streams where given n numbers we wish to estimate the data by constructing a synopsis, whose size, say B is much sma...