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.
Type de document :
Article dans une revue
Journal of Computer and System Sciences (JCSS), Elsevier, 2003, 66 (1), pp.133-168
Liste complète des métadonnées

https://hal.inria.fr/inria-00115471
Contributeur : Stephane Grumbach <>
Soumis le : mardi 21 novembre 2006 - 14:31:07
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 6 avril 2010 - 23:08:45

Fichier

jcss03grumbach-tininini.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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 (JCSS), Elsevier, 2003, 66 (1), pp.133-168. 〈inria-00115471〉

Partager

Métriques

Consultations de la notice

246

Téléchargements de fichiers

62