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

https://hal.inria.fr/inria-00115471
Contributor : Stephane Grumbach <>
Submitted on : Tuesday, November 21, 2006 - 2:31:07 PM
Last modification on : Wednesday, September 16, 2020 - 5:04:13 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 11:08:45 PM

File

jcss03grumbach-tininini.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00115471, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

298

Files downloads

186