On the content of materialized aggregate views - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Computer and System Sciences Year : 2003

On the content of materialized aggregate views


We consider the problem of rewriting queries using only materialized views. We first show that if the views subsume the query from the point of view of the information content, then the query can be rewritten using only the views, but the resulting query might be extremely inefficient. We then focus on aggregate views and queries over a single relation, which are fundamental in many applications such as data warehousing. We show that in this case, it is possible to guarantee that as soon as the views subsume the query, it can be rewritten in terms of the views in a simple query language. Our main contribution is the conception of rewriting algorithms which run in polynomial time, and the proof of their completeness which relies on combinatorial arguments. Finally, we consider the materialization of ratio views such as average and percentage, important for the design of materialized views.
Fichier principal
Vignette du fichier
jcss03grumbach-tininini.pdf (337.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00115471 , version 1 (21-11-2006)


  • HAL Id : inria-00115471 , version 1


Stéphane Grumbach, Leonardo Tininini. On the content of materialized aggregate views. Journal of Computer and System Sciences, 2003, 66 (1), pp.133-168. ⟨inria-00115471⟩
137 View
112 Download


Gmail Facebook X LinkedIn More