Selecting and using views to compute aggregate queries

Afrati, F; Chirkova, R

dc.contributor.author	Afrati, F	en
dc.contributor.author	Chirkova, R	en
dc.date.accessioned	2014-03-01T01:37:03Z
dc.date.available	2014-03-01T01:37:03Z
dc.date.issued	2011	en
dc.identifier.issn	0022-0000	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/21431
dc.subject	Aggregate queries	en
dc.subject	Efficient query processing	en
dc.subject	Rewriting queries using views	en
dc.subject	View selection	en
dc.subject.classification	Computer Science, Hardware & Architecture	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	Aggregate queries	en
dc.subject.other	Complexity results	en
dc.subject.other	Efficient query processing	en
dc.subject.other	Materialized view	en
dc.subject.other	Query rewritings	en
dc.subject.other	Rewriting queries using views	en
dc.subject.other	Sufficient and necessary condition	en
dc.subject.other	View selection	en
dc.title	Selecting and using views to compute aggregate queries	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/j.jcss.2010.10.003	en
heal.identifier.secondary	http://dx.doi.org/10.1016/j.jcss.2010.10.003	en
heal.language	English	en
heal.publicationDate	2011	en
heal.abstract	We consider a workload of aggregate queries and investigate the problem of selecting materialized views that (1) provide equivalent rewritings for all the queries, and (2) are optimal, in that the cost of evaluating the query workload is minimized. We consider conjunctive views and rewritings, with or without aggregation; in each rewriting, only one view contributes to computing the aggregated query output. We look at query rewriting using existing views and at view selection. In the query-rewriting problem, we give sufficient and necessary conditions for a rewriting to exist. For view selection, we prove complexity results. Finally, we give algorithms for obtaining rewritings and selecting views. (C) 2010 Elsevier Inc. All rights reserved.	en
heal.publisher	ACADEMIC PRESS INC ELSEVIER SCIENCE	en
heal.journalName	Journal of Computer and System Sciences	en
dc.identifier.doi	10.1016/j.jcss.2010.10.003	en
dc.identifier.isi	ISI:000294833400011	en
dc.identifier.volume	77	en
dc.identifier.issue	6	en
dc.identifier.spage	1079	en
dc.identifier.epage	1107	en