Sciweavers

14 search results - page 1 / 3
» Hierarchical synopses with optimal error guarantees
Sort
View
TODS
2008
68views more  TODS 2008»
13 years 4 months ago
Hierarchical synopses with optimal error guarantees
Panagiotis Karras, Nikos Mamoulis
SIGMOD
2002
ACM
134views Database» more  SIGMOD 2002»
14 years 5 months ago
Wavelet synopses with error guarantees
Recent work has demonstrated the effectiveness of the wavelet decomposition in reducing large amounts of data to compact sets of wavelet coefficients (termed "wavelet synopse...
Minos N. Garofalakis, Phillip B. Gibbons
KDD
2007
ACM
153views Data Mining» more  KDD 2007»
14 years 5 months ago
Exploiting duality in summarization with deterministic guarantees
Summarization is an important task in data mining. A major challenge over the past years has been the efficient construction of fixed-space synopses that provide a deterministic q...
Panagiotis Karras, Dimitris Sacharidis, Nikos Mamo...
WAIM
2007
Springer
13 years 11 months ago
Building Data Synopses Within a Known Maximum Error Bound
The constructions of Haar wavelet synopses for large data sets have proven to be useful tools for data approximation. Recently, research on constructing wavelet synopses with a gua...
Chaoyi Pang, Qing Zhang, David P. Hansen, Anthony ...
PODS
2004
ACM
148views Database» more  PODS 2004»
14 years 5 months ago
Deterministic Wavelet Thresholding for Maximum-Error Metrics
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to ...
Minos N. Garofalakis, Amit Kumar