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

ΕίδοςΔημοσίευση
ΚωδικόςTR-2005-7
ΤίτλοςSHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data
ΣυγγραφέαςMehrdad Jahangiri, Δημήτρης Σαχαρίδης, Cyrus Shahabi
Έτος2005
Λέξεις κλειδιάwavelets, OLAP, data streams
ΠερίληψηThe Discrete Wavelet Transform is a proven tool for a wide range of database applications. However, despite broad acceptance, some of its properties have not been fully explored and thus not exploited, particularly for two common forms of multidimensional decomposition. We introduce two novel operations for wavelet transformed data, termed SHIFT and SPLIT, based on the properties of wavelet trees, which work directly in the wavelet domain. We demonstrate their significance and usefulness by analytically proving six important results in four common data maintenance scenarios, i.e., transformation of massive datasets, appending data, approximation of data streams and partial data reconstruction, leading to significant I/O cost reduction in all cases. Furthermore, we show how these operations can be further improved in combination with the optimal coefficient-to-disk-block allocation strategy. Our exhaustive set of empirical experiments with real-world datasets verifies our claims.
ΚατηγορίαOLAP
Δημοσίευσηin Proceedings of ACM-SIGMOD International Conference on Management of Data (SIGMOD'05), June 13-16, 2006, Baltimore, MD, USA
Αρχείο Επισκόπηση


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