Skip to Main content Skip to Navigation
Conference papers

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

Imene Mami 1 Zohra Bellahsene 1 Remi Coletta 2
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
2 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00736723
Contributor : Imene Mami <>
Submitted on : Friday, September 28, 2012 - 8:31:15 PM
Last modification on : Wednesday, November 14, 2018 - 2:56:02 PM
Long-term archiving on: : Saturday, December 29, 2012 - 8:35:22 AM

File

ViewSelectionBDA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00736723, version 1

Collections

Citation

Imene Mami, Zohra Bellahsene, Remi Coletta. A Constraint Satisfaction based Approach to View Selection in a Distributed Context. BDA: Bases de Données Avancées, 2012, Clermont-Ferrand, France. ⟨lirmm-00736723⟩

Share

Metrics

Record views

360

Files downloads

443