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

ΕίδοςΔημοσίευση
ΚωδικόςTR-2006-8
ΤίτλοςA Study on Workload-Aware Wavelet Synopses
ΣυγγραφέαςΜιχάλης Μαθιουδάκης, Δημήτρης Σαχαρίδης, Τίμος Σελλής
Έτος2006
Λέξεις κλειδιάwavelets, workload-aware
ΠερίληψηIn this paper, we perform an extensive theoretical and experimental study on common synopsis construction algorithms, with emphasis on wavelet based techniques, that take under consideration query workload statistics. Our goal is to com pare, expensive quadratic time algorithms with cheap near-linear time algorithms, particularly when the latter are not optimal and/or not workload-aware for the problem at hand. Further, we present the first known algorithm for constructing wavelet synopses for a special class of range-sum query workloads. Our experimental results, clearly justify the necessity for designing workload-aware algorithms, especially in the case of range-sum queries.
ΚατηγορίαData Streams
ΔημοσίευσηProceedings of ACM 9th International Workshop on Data Warehousing and OLAP (DOLAP '06) in conjuction with the ACM Conference on Information and Knowledge Management (CIKM'06), Arlington, VA, USA, November 10, 2006
Αρχείο Επισκόπηση


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