Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2006-7
ΤίτλοςConstructing Optimal Wavelet Synopses
ΣυγγραφέαςΔημήτρης Σαχαρίδης
Έτος2006
Λέξεις κλειδιάwavelets, data streams
ΠερίληψηThe wavelet decomposition is a proven tool for constructing concise synopses of massive data sets and rapid changing data streams, which can be used to obtain fast approximate, with accuracy guarantees, answers. In this work we present a generic formulation for the problem of constructing optimal wavelet synopses under space constraints for various error metrics, both for static and streaming data sets. We explicitly associate existing work and categorize it according to the previous problem formulation and, further, we present our current work and identify its contributions in this context. Various interesting open problems are described and our future work directions are clearly stated.
ΚατηγορίαData Streams
ΔημοσίευσηProceedings of the PhD Workshop in conjuction with the 10th International Conference on Extending Database Technology (EDBT'06), Munich, Germany, March 26, 2006
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα