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

1 Un système de médiation basé sur les ontologies FDC 2006 Troisième atelier sur la "Fouille de données complexes dans un processus d'extraction des connaissances"

Présentations similaires


Présentation au sujet: "1 Un système de médiation basé sur les ontologies FDC 2006 Troisième atelier sur la "Fouille de données complexes dans un processus d'extraction des connaissances""— Transcription de la présentation:

1 1 Un système de médiation basé sur les ontologies FDC 2006 Troisième atelier sur la "Fouille de données complexes dans un processus d'extraction des connaissances" 17 Janvier 2006 Lille, France Nora Maiz, Omar Boussaid et Fadila Bentayeb Laboratoire ERIC Université Lumière Lyon 2 Bt L, 5av Pierre Mendès-France BRON

2 2 Comment faire pour aller à Lille ( FDC )? ? SGBD relationnel Agence de voyage SGBD objet Chaîne hôtelière SGBD Semi- structuré Site horaire vols Fichiers texte Information ville application Météo SQL n-uplets OQL objets xquery XML M. de recherche HTML Instances API

3 3 SGBD relationnel Agence de voyage SGBD objet Chaîne hôtelière SGBD Semi- structuré Site horaire vols Fichiers texte Information pays application Météo SQL Médiateur Adaptateur n-uplets OQL objets xquery XML M. Rech HTML API instances Ontologie

4 4 Contexte Notre travail sinscrit dans le cadre dune collaboration avec Le Crédit Lyonnais (LCL). LCL dispose de plusieurs sources hétérogènes qui évoluent rapidement. Objectif : développer un médiateur à base dontologies pour résoudre les problèmes dhétérogénéités structurelle et sémantique des données.

5 5 Etat de lart Ontologies pour lintégration : – Architecture des ontologies Approche avec une seule ontologie (SIMS) Approche avec plusieurs ontologies (OBSERVER) Approche hybride (KRAFT) – Modèles dintégration : GAV(Global as view) LAV(local as view) GLAV (Generalized Local As View)

6 6 Notre système de médiation Approche ascendante de développement des ontologies Langage de requêtes Algorithme de réécriture de requêtes Application sur les sources de LCL

7 7 Approche de développement des ontologies Étape 3 : Définition des correspondances Étape 2 : Construction de lontologie globale Étape 1 : Construction des ontologies locales Choix de larchitecture et du modèle : - Architecture hybride modélisée selon GLAV.

8 8 Avantages : Puissance dexpression des concepts et de leurs relations Capacité de faire du raisonnement Les classes OWL représentent les concepts élémentaires des sources de données Les propriétés OWL représentent les liens entre les différents concepts Utilisation du OWL

9 9 Exemple de LCL Collaborateur (IdCollaborateur) DemandeMarketing (IdDemande, IdCollaborateur) Personne (IdPersonne, NomPersonne) Profil (IdProfil, LibProfil, TypeProfil, IdPersonne ) S1 S2 - Collaborateur - D. Marketing -Personne - Collaborateur - Profil - Personne - Collaborateur - Collaborateur E - Collaborateur D - Profil

10 10 Réécriture de requêtes Notre approche est modélisée selon le modèle GLAV un dépliement et une réécriture de requêtes Langage de requêtes Algorithme de réécriture de requêtes

11 11 Langage de requêtes Requête utilisateur Q : conjonction de sous requêtes Qi => Q = i=1…n Qi Une sous requête Qi = ( Q LAV) v ( Q GAV ) – Q LAV = Concept(x) – Q GAV = Concept(x) Propriété(x,y) Concept(y)

12 12 Réécriture de requêtes But : - Réécrire toutes les Q LAV en Q GAV - Définir une table de correspondances - Eliminer les Q LAV qui ne correspondent pas aux autres sous requêtes Algorithme : - Entrée : une requête utilisateur est une conjonction de Q LAV et/ou Q GAV. - Sortie : ensemble de requêtes sémantiquement équivalentes

13 13 Exemple Q : (collaborateur (x) aUneAdresse (x,y) Adresse(y)) … 1 (Adresse (z) aPourVille (z, «Lyon »)) ………………... 2 (Profil (p))……………………………………………… ,2 GAV : sous requêtes envoyées aux adaptateurs correspondants pour être exécutées ; puis jointure des résultats. 3 LAV : sous requête doit être réécrite en : (Personne(r) aUnProfil(r,p) Profil(p) exécutée ; puis jointure avec les résultats précédents.

14 14 Implémentation de INMEA Source de données Source de données Source de données Agent wrapper Agent wrapper Agent wrapper Ontologie locale Ontologie locale Ontologie locale Module de raisonnement Ontologie globale Module de requêtage et de réécriture requête Système de médiation par agents et ontologies OWL Agent médiateur

15 15 Conclusion Conclusion Nous avons proposé un système de médiation basé sur les ontologies : – Une méthode ascendante de conception des ontologies – Un langage de requêtes – Un algorithme de réécriture Lapproche est validée sur les sources de LCL Implémentation du médiateur INMEA

16 16 Perspectives Valider notre approche sur un nombre plus important de sources Prendre en considération la diversité des types de sources Considérer des requêtes plus complexes Introduire notre approche dans le cadre de lentreposage de données

17 17 Merci pour votre attention


Télécharger ppt "1 Un système de médiation basé sur les ontologies FDC 2006 Troisième atelier sur la "Fouille de données complexes dans un processus d'extraction des connaissances""

Présentations similaires


Annonces Google