A Constraint Satisfaction based Approach to View Selection in a Distributed Context - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A Constraint Satisfaction based Approach to View Selection in a Distributed Context

Imene Mami
  • Fonction : Auteur
  • PersonId : 908811
Zohra Bellahsene
Remi Coletta
  • Fonction : Auteur
  • PersonId : 932759

Résumé

Les vues matérialisées sont utilisées dans les systèmes de gestion de bases de données commercialisés pour accélérer le temps de traitement des requêtes. Cette technique est aussi très utile dans les entrepôts de données pour améliorer les performances des requêtes décisionnelles. Cependant, le problème de sélection de vues a été étudié surtout dans un contexte centralisé. Dans cet article, nous abordons le problème de sélection de vues dans un environnement distribué. Pour ce faire, nous avons étendu le concept des graphes de vues AND-OR qui permet de capturer les caractéristiques d'un système distribué. Nous proposons ensuite une méthode utilisant la programmation par contraintes pour la modélisation et la résolution du problème de sélection de vues sous des contraintes de ressources multiples. Nous montrons expérimentalement que notre approche fournit de meilleures performances au sens où elle permet d'améliorer la qualité des solutions en réduisant davantage encore le coût de traitement des requêtes.
Fichier principal
Vignette du fichier
ViewSelectionBDA.pdf (371.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00736723 , version 1 (28-09-2012)

Identifiants

  • HAL Id : lirmm-00736723 , version 1

Citer

Imene Mami, Zohra Bellahsene, Remi Coletta. A Constraint Satisfaction based Approach to View Selection in a Distributed Context. BDA 2012 - 28e journées Bases de Donnees Avancées, Oct 2012, Clermont-Ferrand, France. ⟨lirmm-00736723⟩
184 Consultations
207 Téléchargements

Partager

Gmail Facebook X LinkedIn More