Rada Chirkova "Selecting and Using Views to Compute Aggregate Queries", in Proceedings of the Tenth International Conference on Database Theory (ICDT-2005), Edinburgh, Scotland, January 2005.
Abstract
We consider the problem of obtaining equivalent rewritings of
aggregate queries using views. We assume conjunctive views and rewritings,
with or without aggregation; in each rewriting, only one view contributes to
computing the aggregated query output. Our focus is on minimizing the cost
of computing a query workload; 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. We
also give algorithms for obtaining rewritings and selecting views.