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

Mathioudakis, M; Sacharidis, D; Sellis, T

dc.contributor.author	Mathioudakis, M	en
dc.contributor.author	Sacharidis, D	en
dc.contributor.author	Sellis, T	en
dc.date.accessioned	2014-03-01T02:43:53Z
dc.date.available	2014-03-01T02:43:53Z
dc.date.issued	2006	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31535
dc.subject	OLAP	en
dc.subject	Synopsis	en
dc.subject	Wavelet	en
dc.subject	Workload-aware	en
dc.subject.other	OLAP	en
dc.subject.other	Query workload statistics	en
dc.subject.other	Synopsis	en
dc.subject.other	Workload aware algorithms	en
dc.subject.other	Algorithms	en
dc.subject.other	Problem solving	en
dc.subject.other	Wavelet transforms	en
dc.subject.other	Query processing	en
dc.title	A study on workload-aware wavelet synopses for point and range-sum queries	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1145/1183512.1183519	en
heal.identifier.secondary	http://dx.doi.org/10.1145/1183512.1183519	en
heal.publicationDate	2006	en
heal.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. Copyright 2006 ACM.	en
heal.journalName	DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP	en
dc.identifier.doi	10.1145/1183512.1183519	en
dc.identifier.spage	27	en
dc.identifier.epage	34	en