Le Projet MediaGrid: Un canevas de système de médiation pour

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

2. Le plan 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 1/19 26/ 01/ 2004 – Sen Liu – Lyon 1

3. Les auteurs 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 Contexte Article Critique Perspective Bibligraphie 2/19 26/ 01/ 2004 – Sen Liu – Lyon 1

4. utilisateur application médiateur adaptateur adaptateur S1 S2 Pourquoi la médiation ? Médiation • Les sources d’information 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 l’accès transparent aux sources hétérogènees et distribuées • Une illusion pour l’utilisateur ou l’application • Architecture de trois niveau Contexte Article Critique Perspective Bibligraphie 3/19 26/ 01/ 2004 – Sen Liu – Lyon 1

5. Objectif Objectif • Objectif: définir un canevas de système de médiation ouvert pour l’accè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 Contexte Critique Perspective Bibligraphie 4/19 26/ 01/ 2004 – Sen Liu – Lyon 1

6. Quelques définitions 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 Article Contexte Critique Perspective Bibligraphie 5/19 26/ 01/ 2004 – Sen Liu – Lyon 1

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

8. Textnode exporté NonTextnode exporté NonTextnode de médiation Textnode de médiation Correspondences sémantiques 1 Correspondences sémantiques 2 Gestion de métadonnées 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 Contexte Critique Perspective Bibligraphie 7/19 26/ 01/ 2004 – Sen Liu – Lyon 1

9. Génération de requêtes de médiation Génération de requête 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 Contexte Critique Perspective Bibligraphie 8/19 26/ 01/ 2004 – Sen Liu – Lyon 1

10. Schema de médiation Library Author + Id Name Address Book + ISBN Title Chapter + Number Title Resume ? Schéma pertinent Library Author + Id Name Book + ISBN Title Chapter + Number Resume Address + Author Address Schéma de source Library Author + Id Name Book + ISBN Title Chapters Chapter + Number Resume Address + Author Address Identification des portions pertinentes de sources Génération de requête de médiation 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 Contexte Critique Perspective Bibligraphie 9/19 26/ 01/ 2004 – Sen Liu – Lyon 1

11. 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(ISBN1=ISBN2) J(Name1=Author1) Recherche des opérations candidates Génération de requête de médiation Opérations candidates: opérateur de jointures Jointure candidate entre deux schémas pertinents Jointure candidate au sein d’un même schéma pertinent Article Contexte Critique Perspective Bibligraphie 10/19 26/ 01/ 2004 – Sen Liu – Lyon 1

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

13. 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 SP3 Authors Author + Id Address SP2 Library Book + ISBN Author + Id Name Chapter + Number Title p1 j(Id2=Id3) j(Name1=Author1) p2 p3 Génération des requêtes--exemple Génération de requête de médiation • 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 Contexte Critique Perspective Bibligraphie 12/19 26/ 01/ 2004 – Sen Liu – Lyon 1

14. Evaluation Evaluation adaptive et interactive • 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 Contexte Critique Perspective Bibligraphie 13/19 26/ 01/ 2004 – Sen Liu – Lyon 1

15. Evaluation adaptative Evaluation adaptive et interactive • Objectif : ajuster le plan d’exé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 d’exé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 d’exécution pour exécuter o pendant le délai • Restructurer le plan de requête en modifiant l’ordre 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 Contexte Critique Perspective Bibligraphie 14/19 26/ 01/ 2004 – Sen Liu – Lyon 1

16. Evaluation interactive Evaluation adaptive et interactive • Evaluation interactive Autoriser l’affinement et le contrôle de l’exé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 Contexte Critique Perspective Bibligraphie 15/19 26/ 01/ 2004 – Sen Liu – Lyon 1

17. Critiques Critique • Points forts • Génération de requête de médiation: automatique--manulle • Evaluation de requête: adaptative et interactive-- statique • Point faible • Sur l’article,pas d’expérimentation, pas d’évaluation de performance Critique Contexte Article Perspective Bibligraphie 16/19 26/ 01/ 2004 – Sen Liu – Lyon 1

18. Perspectives Perspective • 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 l’insertion et la suppression de sources. • Avoir le générateur de requête de médiation et l’évaluateur adaptatif et interactif. Perspective Contexte Article Critique Bibligraphie 17/19 26/ 01/ 2004 – Sen Liu – Lyon 1

19. Bibliographie 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, 2004. [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.217-246, 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) Bibligraphie Contexte Article Critique Perspective 18/19 26/ 01/ 2004 – Sen Liu – Lyon 1

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