A study on workload-aware wavelet synopses for point and range-sum queries

Mathioudakis, M, Sacharidis, D and Sellis, T 2006, 'A study on workload-aware wavelet synopses for point and range-sum queries', in Proceedings of the ACM International Workshop on Data Warehousing and OLAP (DOLAP 06), Arlington, VA, USA, 10 November 2006, pp. 27-34.


Document type: Conference Paper
Collection: Conference Papers

Title A study on workload-aware wavelet synopses for point and range-sum queries
Author(s) Mathioudakis, M
Sacharidis, D
Sellis, T
Year 2006
Conference name ACM International Workshop on Data Warehousing and OLAP (DOLAP 06)
Conference location Arlington, VA, USA
Conference dates 10 November 2006
Proceedings title Proceedings of the ACM International Workshop on Data Warehousing and OLAP (DOLAP 06)
Publisher ACM
Place of publication United States
Start page 27
End page 34
Total pages 8
Abstract 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 compare, "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.
Subjects Database Management
Keyword(s) OLAP
synopsis
wavelet
workload-aware
DOI - identifier 10.1145/1183512.1183519
Copyright notice © ACM 2006
ISBN 1595935304
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 156 Abstract Views  -  Detailed Statistics
Created: Tue, 19 Feb 2013, 12:43:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us