Constructing optimal wavelet synopses

Sacharidis, D

dc.contributor.author	Sacharidis, D	en
dc.date.accessioned	2014-03-01T02:43:59Z
dc.date.available	2014-03-01T02:43:59Z
dc.date.issued	2006	en
dc.identifier.issn	0302-9743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31592
dc.subject	Data Stream	en
dc.subject	Massive Data Sets	en
dc.subject	Wavelet Decomposition	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	Constraint theory	en
dc.subject.other	Data reduction	en
dc.subject.other	Error analysis	en
dc.subject.other	Information management	en
dc.subject.other	Optimal systems	en
dc.subject.other	Problem solving	en
dc.subject.other	Data streaming	en
dc.subject.other	Optimal wavelet synopses	en
dc.subject.other	Wavelet decomposition	en
dc.subject.other	Wavelet transforms	en
dc.title	Constructing optimal wavelet synopses	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1007/11896548_10	en
heal.identifier.secondary	http://dx.doi.org/10.1007/11896548_10	en
heal.language	English	en
heal.publicationDate	2006	en
heal.abstract	The wavelet decomposition is a proven tool for constructing concise synopses of massive data sets and rapid changing data streams, which can be used to obtain fast approximate, with accuracy guarantees, answers. In this work we present a generic formulation for the problem of constructing optimal wavelet synopses under space constraints for various error metrics, both for static and streaming data sets. We explicitly associate existing work and categorize it according to the previous problem formulation and, further, we present our current work and identify its contributions in this context. Various interesting open problems are described and our future work directions are clearly stated. © Springer-Verlag Berlin Heidelberg 2006.	en
heal.publisher	SPRINGER-VERLAG BERLIN	en
heal.journalName	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
heal.bookName	LECTURE NOTES IN COMPUTER SCIENCE	en
dc.identifier.doi	10.1007/11896548_10	en
dc.identifier.isi	ISI:000241726200010	en
dc.identifier.volume	4254 LNCS	en
dc.identifier.spage	97	en
dc.identifier.epage	104	en