La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Le Projet MediaGrid: Un canevas de système de médiation pour laccès transparent aux sources largement distribuées Sen Liu 26-01-2005 Towards a Mediation.

Présentations similaires


Présentation au sujet: "Le Projet MediaGrid: Un canevas de système de médiation pour laccès transparent aux sources largement distribuées Sen Liu 26-01-2005 Towards a Mediation."— Transcription de la présentation:

1 Le Projet MediaGrid: Un canevas de système de médiation pour laccès transparent aux sources largement distribuées Sen Liu Towards a Mediation System Framework for Transparent Access to Largely Distributed Sources -- The MediaGrid Project

2 I. Contexte i. Les auteurs ii. Pourquoi la médiation ? II. Article i. Objectif ii. Architecture iii. Gestion de métadonnées iv. Génération de requête de médiation v. Evaluation adaptative et interactive III. Critiques IV. Perspectives V. Bibligraphie 26/ 01/ 2004 – Sen Liu – Lyon 1 Le plan 1/19

3 Les auteurs Article Critique PerspectiveBibligraphie Contexte 26/ 01/ 2004 – Sen Liu – Lyon 1 2/19 Auteurs LaMI (Lab. des Méthodes Informatiques) Univ.Evry-Val d'Essonne Gilles Bernot, David Laurent, Fariza Tahi LSR (Lab. Logiciels Systèmes Réseaux), IMAG Grenoble Khalid Belhajjame, Christoph Bobineau, Gennaro Bruno, Christine Collet, Fabrice Jouanot, Trinh Tuyet-Vu, Genoveva Vargas-Solar PRiSM (Lab. Parallélisme, Réseaux, Systèmes, Modélisation), Univ.Versailles St Quentin Mokrane Bouzeghoub, Beatrice Finance, Zoubida Kedad, Xiaohui Xue

4 Pourquoi la médiation ? Les sources dinformation sont nombreuses et très diversifiées dans des réseaux ( Page Web, Tableurs, système de fichiers, applications, etc.) Un sytème de médiation Provider laccès transparent aux sources hétérogènees et distribuées Une illusion pour lutilisateur ou lapplication Architecture de trois niveau Article Critique PerspectiveBibligraphie Contexte 26/ 01/ 2004 – Sen Liu – Lyon 1 3/19 Médiation utilisateurapplication médiateur adaptateur S1S2

5 Objectif Objectif: définir un canevas de système de médiation ouvert pour laccès transparent aux source largement distribuées. « canevas » : un ensemble de classes abstraites réutilisables et la manière dont leurs instances interagissent. « ouvert » : construire des systèmes de médiation en « dehors » des éléments hétérogènes Un systéme de médiation de Mediagrid construit du canevas : Supporter plus de sources diponibles en considérant des sources contenant des donnés faiblement structurées un générateur de requête de médiation un évaluateur de requête adaptatif et interactif Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 4/19 Objectif

6 Quelques définitions Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 5/19 Architecture Schéma de médiation (schéma global) décrit des données intégrées manipulées dans le niveau de médiation Schéma exporté décrit des sources abonnées au système Requête de médiation sont des mappings entre le schéma exporté et le schéma de médiation Mappings Des requêtes en schéma de médiation des sub-requêtes en schéma exporté Des résultats de sub-requêtes un résultat global Schémas en XML

7 26/ 01/ 2004 – Sen Liu – Lyon 1 6/19 Metadonnées Application Mediation Sources Wrapper S1S1 SnSn Mediation schema XML schema Semantic correspondences Schéma exporté (XML schéma) Exported schemas (XML schema) Statistics Capabilities XQuery For Eukaryotes organisms Where Entirely sequenced Return Expression matrix XQuery For Eukaryotes organisms Where Entirely sequenced Return Expression matrix Response Evaluator Rewriting Sub-querySub- query 1Sub-querySub-query n Intermediary result nIntermediary result 1 GAV Mediation queries SM ? Q(S 1,S 2 3 ) GAV Mediation queries SM ? Q(S 1,S 2 3 ) LAV Mediation queries S 1 ? Q(S),S 2 ? Q(S) LAV Mediation queries S 1 Q(S),S 2 ? Q(S) Mediation Queries generator GAV Mediation queries SM ? Q(S 1,S 2 3 ) GAV Mediation queries MS = Q(S 1,S 2 3 ) LAV Mediation queries S 1 ? Q(S),S 2 ? Q(S) LAV Mediation queries S 1 = Q(MS),S 2 ? = (MS) Architecture génerale du system médiation de MediaGrid

8 Gestion de métadonnées La méta-représantation d'un schema XML est basée sur une graphique modelée comme une série de noeuds Les métadonnées décrivent: le schéma de médiation, le schéma exporté et la requéte de médiation la correspondence sémantique la capabilité de source la statistique Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 7/19 Gestion de métadonnées Textnode exportéTextnode de médiationNonTextnode exporté NonTextnode de médiation Correspondences sémantiques 1 Correspondences sémantiques 2

9 Génération de requêtes de médiation Étant donnés : Un schéma de médiation La description des sources de données (schéma exporté) Problème : comment générer des requête de médiation Approche: Identification des portions pertinentes de sources de données Recherche des opérations candidates Génération des requêtes de médiation Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 8/19 Génération de requête de médiation

10 Identification des portions pertinentes de sources Un schéma pertinent est composé par des éléments du schéma expoté impliqués dans des correspondences sémantiques et la clé et la clé étrangère sont définites dans le schéma exporté. Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 9/19 Génération de requête de médiation Schema de médiation Library Author + Id Name Address Book + ISBN Title Chapter + Number Title Resume ? Schéma de source Library Author + Id Name Book + ISBN Title Chapters Chapter + Number Resume Address + Author Address Schéma pertinent Library Author + Id Name Book + ISBN Title Chapter + Number Resume Address + Author Address

11 Recherche des opérations candidates Opérations candidates: opérateur de jointures Jointure candidate entre deux schémas pertinents Jointure candidate au sein dun même schéma pertinent Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 10/19 Génération de requête de médiation SP1 Library Author + Id Name Book + ISBN Title Chapter + Number Resume Address + Author Address SP2 Library Book + ISBN Author + Id Name Chapter + Number Title J(ISBN 1 =ISBN 2 ) J(Name 1 =Author 1 )

12 Génération des requêtes Le schéma de médiation est décomposé en parties Pour chaque partie, on recherche ses mappings partiels Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 11/19 Génération de requête de médiation p3 p2 p1 Schéma de médiation Library Author + Id Name Address Book + ISBN Title Chapter + Number Title Resume ?

13 Génération des requêtes--exemple M1Author: - jointure mono-source sur (Author1=Name1)- en conservant {Id1,Author1, Address1} M2Author: - jointure entre SP2 et SP3 sur (Id2=Id3)} - en conservant {Id2, Name2, Address3} Une requête de médiation est une combinaison de mappings partiels: Q1= {M1Author,M2Author} Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 12/19 Génération de requête de médiation p3 p2 p1 Schéma de médiation Library Author + Id Name Address Book + ISBN Title Chapter + Number Title Resume ? SP1 Library Author + Id Name Book + ISBN Title Chapter + Number Resume Address + Author Address j(Name 1 =Author 1 ) SP2 Library Book + ISBN Author + Id Name Chapter + Number Title j(Id 2 =Id 3 ) SP3 Authors Author + Id Address

14 Evaluation Canevas de courtier de requête(QBF) : un canevas dévaluation de requêtes. Courtier de requête: un évaluateur adaptatif de requêtes Une conception représentée par une série de composants: gestionnaire de requête, gestionnaire de plan, gestionnaire de contexte, gestinnaire de buffer, moniteur, etc. Evaluation adaptative Evaluation interactive Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 13/19 Evaluation adaptive et interactive

15 Evaluation adaptative Objectif : ajuster le plan dexécution selon les statistiques acquises(eg. le délai de réseau) Approche: le « brouillage de requête » est proposé, il réagit à un délai par deux façons Réordonner le plan dexécution quand un délai est détecté. Si un autre opérateur o peut être exécuté, un opérateur Buffer va être inséré dans le plan dexécution pour exécuter o pendant le délai Restructurer le plan de requête en modifiant lordre des opérateurs de jointure pour que un sub-plan puisse être évalué pendant le délai des données indisponibles des résultats partiels Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 14/19 Evaluation adaptive et interactive

16 Evaluation interactive Autoriser laffinement et le contrôle de lexécution des requêtes Deux étapes: Détecter la modification par un moniteur Rédiriger des flux de données entre des opérateurs pour minimiser la mise à jour Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 15/19 Evaluation adaptive et interactive

17 Critiques Points forts Génération de requête de médiation: automatique--manulle Evaluation de requête: adaptative et interactive-- statique Point faible Sur larticle,pas dexpérimentation, pas dévaluation de performance Article Critique PerspectiveBibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 16/19 Critique

18 Perspectives Un système de médiation dans le futur pourra Etre extrêmement dynamique: Gérer efficacement lévolution de sources de données et linsertion et la suppression de sources. Avoir le générateur de requête de médiation et lévaluateur adaptatif et interactif. Article Critique Perspective BibligraphieContexte 26/ 01/ 2004 – Sen Liu – Lyon 1 17/19 Perspective

19 Bibliographie [1]Christine Collet, Khalid Belhajjame, Gilles Bernot, Christophe Bobineau, Gennaro Bruno, Beatrice Finance, Fabrice Jouanot, Zoubida Kedad, David Laurent,Fariza Tahi, Genoveva Vargas-Solar, Tuyet-Trinh Vu, and Xiaohui Xue,Towards a Mediation System Framework for Transparent Access to Largely Distributed Sources--The MediaGrid Project ICSNW 2004, LNCS 3226, pp. 65–78, [2]Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic, Dynamic Query Operator Scheduling for Wide Area Remote Access, Distributed and Parallel Databases, v.6 n.3, p , July 1998 [3] Collet, C, Vu,T-T.: QBF: a Query Broker Framework for Adaptable Query Evaluation.In Proc. of the Sixth International Conference on Flexible Query Answering Systems (FQAS), June 24-26, Lyon, France.(2004) Article Critique Perspective Bibligraphie Contexte 26/ 01/ 2004 – Sen Liu – Lyon 1 18/19 Bibliographie

20 Merci ! Et des questions 26/ 01/ 2004 – Sen Liu – Lyon 1 19/19


Télécharger ppt "Le Projet MediaGrid: Un canevas de système de médiation pour laccès transparent aux sources largement distribuées Sen Liu 26-01-2005 Towards a Mediation."

Présentations similaires


Annonces Google