HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

On the content of materialized aggregate views

Stéphane Grumbach 1 Leonardo Tininini 2
1 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Contributor : Stephane Grumbach Connect in order to contact the contributor
Submitted on : Tuesday, November 21, 2006 - 2:31:07 PM
Last modification on : Friday, February 4, 2022 - 3:29:58 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 11:08:45 PM


Files produced by the author(s)


  • HAL Id : inria-00115471, version 1


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



Record views


Files downloads