Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Extended wavelets for multiple measures

Deligiannakis Antonios, Garofalakis Minos, Roussopoulos Nick

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/3C8F5547-A660-4A94-BB0B-1D01C75B7D97-
Αναγνωριστικόhttp://dl.acm.org/citation.cfm?doid=1242524.1242527-
Αναγνωριστικόhttps://doi.org/10.1145/1242524.1242527-
Γλώσσαen-
Μέγεθος52 pagesen
ΤίτλοςExtended wavelets for multiple measuresen
ΔημιουργόςDeligiannakis Antoniosen
ΔημιουργόςΔεληγιαννακης Αντωνιοςel
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΔημιουργόςRoussopoulos Nicken
ΕκδότηςAssociation for Computing Machineryen
ΠερίληψηWhile work in recent years has demonstrated that wavelets can be efficiently used to compress large quantities of data and provide fast and fairly accurate answers to queries, little emphasis has been placed on using wavelets in approximating datasets containing multiple measures. Existing decomposition approaches will either operate on each measure individually, or treat all measures as a vector of values and process them simultaneously. We show in this paper that the resulting individual or combined storage approaches for the wavelet coefficients of different measures that stem from these existing algorithms may lead to suboptimal storage utilization, which results to reduced accuracy to queries. To alleviate this problem, we introduce in this work the notion of an extended wavelet coefficient as a flexible storage method for the wavelet coefficients, and propose novel algorithms for selecting which extended wavelet coefficients to retain under a given storage constraint. Experimental results with both real and synthetic datasets demonstrate that our approach achieves improved accuracy to queries when compared to existing techniques.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-30-
Ημερομηνία Δημοσίευσης2007-
Θεματική ΚατηγορίαDatabase systemsen
Βιβλιογραφική ΑναφοράA. Deligiannakis, M. Garofalakis and N. Roussopoulos, "Extended wavelets for multiple measures," ACM Transactions on Database Systems (TODS) , vol. 32, no. 2, June 2007. doi: 10.1145/1242524.1242527en

Υπηρεσίες

Στατιστικά