Complexity of Answering Queries Using Materialized Views

Abstract : We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integration. Previous work considered only conjunctive view definitions. We examine the consequences of allowing more expressive view definition languages. The languages we consider for view definitions and user queries are: conjunctive queries with inequality, positive queries, datalog, and first-order logic. We show that the complexity of the problem depends on whether views are assumed to store all the tuples that satisfy the view definition, or only a subset of it. Finally, we apply the results to the view consistency and view self-maintainability problems which arise in data warehousing.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00802873
Contributeur : Serge Abiteboul <>
Soumis le : mercredi 20 mars 2013 - 15:27:56
Dernière modification le : jeudi 11 janvier 2018 - 06:20:13
Document(s) archivé(s) le : dimanche 2 avril 2017 - 16:11:45

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00802873, version 1

Collections

Citation

Serge Abiteboul, Olivier Duschka. Complexity of Answering Queries Using Materialized Views. 2013. 〈hal-00802873〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

358