Subsumption for XML Types DEA SIR Signe Carlsen Le 27 Mars 2001.

Slides:



Advertisements
Présentations similaires
REFERENTIEL DE LA SERIE STG
Advertisements

quelques questions soulevées par RDA et les FRBR
L A D A P T A B I L I T É E S T U N P R I N C I P E, L U T I L I T É U N E E X I G E N C E.
Bases de Données XML Natives
1 TCHAD ATELIER PARIS21 SUR LUTILISATION DES STATISTIQUES DANS LES POLITIQUES DE LUTTE CONTRE LA PAUVRETE ET DE DEVELOPPEMENT Yaoundé 09-11/12/02 Producteurs.
INDICATEURS STATISTIQUES ET DEVELOPPEMENT TECHNOLOGIQUE
Agence pour le développement de ladministration électronique 1 Accessibilité
1 3.Langage XSL = XSLT + XSL-FO transformationFormatage.
Modalités de délivrance des diplômes en partenariat international
Classification et prédiction
Transformation de documents XML
Le langage de requêtes SPARQL SPARQL Protocol And RDF Query Language
Affichage interactif, bidimensionnel et incrémental de formules mathématiques Hanane Naciri et Laurence Rideau INRIA Sophia Antipolis CARI'2000.
Projet de Base de Données Groupe Moteur encadré par Mr MAINGUENAUD KikiTeam – ASI3 – 19 / 06 / 2002 Soizic Geslin Minh Le Hoai Samy Fouilleux Maxime Chambreuil.
Projet LAGAN Développement d’un programme de gestion d’ascenseurs
3/26/2017 7:29 PM Taxonomie et gouvernance Organiser le patrimoine informationnel des entreprises © 2006 Microsoft Corporation. All rights reserved. This.
STSI/SDTICE/Infrastructures et Services- Documentation 29 janvier Le profil français dapplication du LOM: présentation aux interlocuteurs académiques.
Fonctionnalités des SGBD
Le Modèle Logique de Données
1 Efficient Data and Program Integration Using Binding Patterns Ioana Manolescu, Luc Bouganim, Francoise Fabret, Eric Simon INRIA.
Manipulation d’XML avec XSL
1 TICE 2000 / Troyes / octobre 2000 Des moteurs de recherche efficaces pour des systèmes hypertextes grâce aux contextes des nœuds Des moteurs de.
Conception d’une application de gestion de fiches études
Expertise et formation du lméca ESIA / Université de Savoie
Rédaction dun article sur le site internet du CRCACK Lien administration :
Gestion de la communication par établissement sur le site ville
1 ARCHITECTURE DACCÈS la méthode générale modèle de données définitions module daccès / modules métiers construction des modèles les modules daccès, les.
Les requêtes La Requête est une méthode pour afficher les enregistrements qui répondent à des conditions spécifiques. La requête est donc un filtre.
Développement d’applications Intranet
Développement d’applications web
Etude des Technologies du Web services
SECURITE DU SYSTEME D’INFORMATION (SSI)
OCaml - Les listes L3 MI.
Contrôles d'accès aux données
XML-Family Web Services Description Language W.S.D.L.
UNIVERSITE CHOUAIB DOUKKALI Département des mathématiques
OCaml – Les arbres L3 MI.
Chap 4 Les bases de données et le modèle relationnel
L’utilisation des bases de données
Modèle Logique de Données
* Cete Nord Picardie, 9 septembre 2002
Xpath XML Path language par Yves Bekkers
Projet Génie Logiciel & UML, Bases de Données & Interfaces
Universté de la Manouba
Cours de Base de Données & Langage SQL
Cours N°2 Base de Données & Langage SQL
Relation de subsumption entre schémas de types Données semi-structurées et typage de données.
GENIE MULTIMEDIA Introduction
Initiation aux bases de données et à la programmation événementielle
Présenté par: MOUBEYI SIKA Claude Boris Encadré par: M. ZERRAD.
Support des connaissances TP2 XSL-T
Initiation à XML Sebti Foufou.
Présentation de la méthode des Eléments Finis
Item 03 Objectif : Planification des travaux de curatif Public cible :
Introduction.
Organisation de l’entrepôt edot
Sommaire I. Logo II. Base de données III. Lettre de relance
Développé par : CHAFYQ El Hassan & Krachli Ayoub
Masters IIGLI et ILGII – Intranet internet extranet – – Claude Montacié 1 Cours n° 10 Accès distant aux bases de données.
Thème 11 : Dailymotion et Youtube contiennent des documents pédagogiques très intéressants. On peut utiliser ces vidéos pour présenter une notion, montrer.
Présentation de la taxonomie XBRL BE-fr-pfs-ci Bruxelles, le 25 janvier 2006 Camille Dümm Pascal Rodrique Centrale des bilans.
Soutenance du mémoire de synthèse
1 Initiation aux bases de données et à la programmation événementielle Responsable : Souheib BAARIR. (le sujet de votre .
Module : Langage XML (21h)
1 Structure en MC Principes Stockage des données dans la mémoire volatile d’un ordinateur Problèmes Stockage temporaire «Petits» volumes de données Langages.
Titre du dossier et photo illustrant le dossier
Faire un dossier documentaire
De Arnault Chazareix :
Les bases de données Séance 4 Construction du Modèle Physique (la BDD)
الهيئة العامة لحماية المستهلك أساليب الترويج وتأثيراتها على المستهلك خليفة التونكتي - مستشار المنافسة - 1.
Transcription de la présentation:

Subsumption for XML Types DEA SIR Signe Carlsen Le 27 Mars 2001

Présentation Subsumption27/03/01 1 Sommaire I - Introduction II - Assignation de types à des données XML III - Mécanisme de « subsumption » IV - Utilisation du « Greatest Lower Bound » V - Exemple dapplication du mécanisme de « subsumption » VI - Conclusion

Présentation Subsumption27/03/01 2 I - Introduction De plus en plus dapplications intranet/internet intégrant des données hétérogènes venant de sources diverses Nécessité détablir des liens entre les différents types de données XML pour pouvoir accéder à des informations du même genre venant de sources différentes –Exemple : site présentant les catalogues de téléphones portables de diverses entreprises La « subsumption » répond au problème : –Relation entre les types XML –Stockage dinformations optimisé –Requêtes facilitées

Présentation Subsumption27/03/01 3 Exemple : documents XML du site

Présentation Subsumption27/03/01 4 II - Assignation de types à des données XML (1/4) Modèle de données XML –Structure darbre où les nœuds possèdent des identifiants, des labels et éventuellement des nœuds fils (voir figure1) Systèmes de types (ou schémas) –Possèdent également une structure darbre où les nœuds ont des noms de types, des labels et éventuellement des nœuds fils (voir figure1) Assignation des types d un schéma aux données d un modèle de données XML –Se fait avec une fonction qui à chaque nœud de larbre du modèle de données fait correspondre un nom de type du schéma

Présentation Subsumption27/03/01 5 II - Assignation de types à des données XML (2/4) Figure 1

Présentation Subsumption27/03/01 6 II - Assignation de types à des données XML (3/4)

Présentation Subsumption27/03/01 7 II - Assignation de types à des données XML (4/4) Exemple d assignation en prenant les données du premier arbre et les types du deuxième arbre de la figure1 : (o1) = HpJammer (o11) = J11 (o13) = J13 (o132) = J132 (o14) = J14 (o141) = J141 etc.

Présentation Subsumption27/03/01 8 III - Mécanisme de « subsumption » (1/2) Établit une relation entre les types de deux schémas –A laide dune fonction - comme lassignation de types - qui à chaque nom de type dun schéma S1 fait correspondre un nom de type d un autre schéma S2 –Cette fonction obéit à certaines règles –Si ces règles sont respectées alors on dit que S1 subsume S2 à travers la « subsumption » et on note S1 S2 Une propriété de la « subsumption » : –Si il existe une assignation de type entre une base de données D et le schéma S1 et si S1 S2 à travers la « subsumption » alors il existe une assignation de type o entre D et le schéma S2

Présentation Subsumption27/03/01 9 III - Mécanisme de « subsumption » (2/2) Exemple de « subsumption » en prenant les types du deuxième arbre et les types du troisième arbre de la figure1 : (HpJammer) = Jammer (J11) = J 11 (J13) = J 13 (J111) = J 111 (J14) = Option (J141) = Any etc.

Présentation Subsumption27/03/01 10 IV - Utilisation du « Greatest Lower Bound » (1/2) Schéma décrivant le type dinformation commune à deux schémas Ce schéma est obtenu en faisant l intersection entre deux schémas. Grâce au Greatest Lower Bound une optimisation de l exécution des requêtes est possible. Dans le typage des données XML il met en avant les attributs intervenant dans une requête, par exemple une requête portant sur la garantie du téléphone portable. A partir dun schéma incluant le champ de la garantie warranty du téléphone portable on peut obtenir un nouveau schéma respectant le typage suivant :

Présentation Subsumption27/03/01 11 IV - Utilisation du « Greatest Lower Bound » (2/2) Typage faisant apparaître l attribut lié à la garantie WarrantyOption : Warranty-Jammer := jammer [ ?Company, Name, Price, *( WarrantyOption | (OtherOption, ?Supplement ) ) ] ; Company := company [ String ] ; Name := name [ String ] ; Price := price [ Int | onrequest ] ; WarrantyOption := warranty * Any ; OtherOption := ! warranty * Any ; Supplement := supplement [ Int ] ;

Présentation Subsumption27/03/01 12 V - Exemple dapplication du mécanisme de subsumption (1/3) On applique ce mécanisme à partir dune requête et dun schéma obtenu avec le « Greatest Lower Bound » Typage d une requête YATL : –Exemple : on cherche les portables dont la garantie dure un certain nombre dannées –Le typage de la requête serait : p[$n, $w] := products * Jammer ; Jammer := jammer [ *(Name | Warranty | Other) ] ; Name := name * ($n : Any1) ; Warranty := warranty * ($w : Any2) ; Other := ! name ! warranty * Any ; Any1 := true [Any *] ; Any2 := true [Any *] ;

Présentation Subsumption27/03/01 13 V - Exemple dapplication du mécanisme de subsumption (2/3) La « subsumption » réalise une correspondance entre les types contenus dans le schéma de la requête et les types inclus dans le nouveau schéma obtenu avec le « Greatest Lower Bound » (voir 8) : (Warranty-Jammer) = Jammer (Name ) = Name (WarrantyOption ) = Warranty (Company ) = Other (Price ) = Other (OtherOption ) = Other etc.

Présentation Subsumption27/03/01 14 V - Exemple dapplication du mécanisme de subsumption (3/3) Ainsi on sait que les valeurs de $n sont celles des éléments de type Name stockés dans le schéma du « Greatest Lower Bound » La « subsumption » garde les relations avec les schémas dorigine Elle facilite lexécution des requêtes par un stockage plus adapté (voir 8) Par conséquent, laccès à linformation visée par la requête (ici la garantie) est plus rapide

Présentation Subsumption27/03/01 15 VI - Conclusion Afin de mesurer l impact de la « subsumption » lors d évaluations de requêtes : application dans le contexte du système de conversion de données YAT Le typage dans XML suscite beaucoup dintérêt auprès des chercheurs pour plusieurs raisons : –La formulation des requêtes (DataGuides) –Loptimisation des requêtes (An algebra for XML) –Le stockage de linformation (STORED)

Présentation Subsumption27/03/01 16 Bibliographie Gabriel M. Kuper et Jerome Siméon, Subsumption for XML Types, Janvier S. Cluet, C. Delobel, J. Siméon et K. Smaga, Your mediators need data conversion!, Juin A. Deutsch, M. F. Fernandez et D. Suciu, Storing semistructured data with STORED, Juin V. Christophides, S. Cluet et J. Siméon, On wrapping query languages and efficient XML integration, Mai R. Goldman et J. Widom, DataGuides : Enabling Query Formulation and Optimization in Semistructured Databases, Aout Lien internet :