Description de documents XML multistructurés au moyen de nœuds retards Jacques Le Maitre LSIS Université du Sud Toulon-Var.

Slides:



Advertisements
Présentations similaires
Données structurées et XML
Advertisements

C#3 et le projet Linq Mitsuru FURUTA
Bases de Données XML Natives
1 3.Langage XSL = XSLT + XSL-FO transformationFormatage.
Transformation de documents XML
DTD Sylvain Salvati
Le langage de requêtes SPARQL SPARQL Protocol And RDF Query Language
Cours MIAGE Henry Boccon-Gibod 1 XML, langage de structuration documentaire Langage de transformation et langage d'interrogation.
XML schema Objectifs Valider un doc. XML pour des contraintes syntaxiques Documenter un type de documents XML caractérisé par des contraintes Encadrer.
R éé criture pour la programmation et la preuve Claude Kirchner Pierre-Etienne Moreau.
Etude des flux Les flux d’information sont matérialisés par des documents ou écrans structurés.
Cours 5.3 : XML et les architectures N-tiers – Tier Présentation
Cours 2 : Transformation de documents XML
LA DIVINE PROPORTION LE NOMBRE D’OR.
Xpath XPath is a language for finding information in an XML document.
le langage les éléments
Les fonctions de XPath et XSLT
Domaines nominaux XSLT
Nicolas Singer Maître de conférence, université Champollion
Tutoriel XSLT F. Sajous ERSS – 01/04/2005.
Manipulation d’XML avec XSL
Nicolas Bourbaki.
8. Les tableaux P. Costamagna – ISEN N1.
Chapitre VI. Arbres (définition, parcours, représentation)
Les sous-programmes Chapitre n° 5: Objectifs : Activité:
MSDM : un modèle générique pour les documents multi-structurés
Eléments d ’algèbre relationnelle
UNIVERSITE CHOUAIB DOUKKALI Département des mathématiques
Présentation de la séquence de cours sur les interactions HTML-javascript Laure Walser, 11 juin 2010.
Web Sémantique: Le Relief Actuel
OLAP : Un pas vers la navigation
Xml/xslt : Extensible Stylesheet Language Transformation réalisé par: saÏd NAÏM.
Détection de co-évolution de gènes Master 2 : Informatique à Finalité Professionnelle et Recherche Unifiée (IFPRU) Parcours Ingénierie de lIntelligence.
Les fichiers indexés (Les B-arbres)
Xpath XML Path language par Yves Bekkers
XSLT Langage de transformation darbre par Yves Bekkers.
Les arbres binaires.
Initiation aux bases de données et à la programmation événementielle
Données sous XML Stéphane Marchand-Maillet Groupe Viper Vision par Ordinateur et Multimédia CUI – Université de Genève
Présenté par : Ramdane Guenineche Nabila Rahmoune Miloud Benotmane
JavaScript Nécessaire Web.
XSL eXtensible Stylesheet Language Historique 1999: XSLT 1.0 et XPATH 1.0 : versions supportées par la plupart des outils depuis février 2007 XSLT 2.0.
Techniques de R éé criture et Transformations Pierre-Etienne Moreau.
O-notation 1. Introduction 2. O-notation 3. Opérations 3.1 Somme 3.2 Produit 4. Règles générales 5. Exemple 6.Analyse des algorithmes récursifs 6.1 Dilatation.
Le langage XML.
XPath XML Path UP Web Année universitaire
ACCARY-BARBIER / CNAM - Cycle C ème partie : Gestion de contenus Web  CHAPITRE 1 : XML Dynamique  CHAPITRE 2 : XQUERY et les BD  CHAPITRE.
Optimisation de requêtes
Méthodes de tri.
X xx yyy Document XML Résolution d'entités Résolution espaces de nommages Reader Parsing Contrôle de validité structurelle Contrôle arbre bien formé Contrôle.
MIGO ET COMPLEXITE1 ARBRES EQUILIBRES Définition : On dit qu’un arbre binaire est H équilibré si en tout nœud de l’arbre, les hauteurs des sous-arbres.
Gestion de documents XML hétérogènes
Arbres binaires et tables de hachage
Tutorat en bio-informatique Le 14 novembre Au programme… Les objets –Propriétés (attributs) –Constructeurs –Méthodes.
Exploration systématique de graphes
Thème: Les fonctions Séquence 1 : Généralités sur les fonctions
MJ. Blin et M. CsernelPoleInfo31 XML et ses environnements Documents XML bien formés Prologue Arbre d'éléments Attributs Commentaires Entités internes.
Par : Baltagi Bilal Alves Mickael
Cours LCS N°4 Présenté par Mr: LALLALI
Modélisation des documents: DTD et Schéma
1. Introduction 2. DTD 3. Schémas
Structures de données avancées : Variantes des B arbres
Les Java Server Pages Dans ce chapitre, nous allons :
XML : un métalangage pour la description de documents structurés XML a été défini par le consortium W3 en fonction de 2 objectifs: Compenser les limitations.
Les arbres Arbres binaires
XSLT. Les documents XML peuvent avoir dans leur prologue une instruction de traitement xml-stylesheet. Cette instruction de traitement indique au navigateur.
Extensions à la spécification XML Le "plus petit cercle" XML Yves Bekkers Mise à jour : 9 octobre 2003.
XPath XML Path language Yves Bekkers Mise à jour : 9 octobre 2003.
Utiliser XQuery pour interroger des bases SQL Présenté par : Cosquer Pierre Guillon Verne Martin El Bazi Siham Ben Othman Mohamed Malek Galech Mercado.
Utiliser XQuery pour interroger des bases SQL Présenté par : Cosquer Pierre Guillon Verne Martin El Bazi Siham Ben Othman Mohamed Malek Galech Mercado.
Transcription de la présentation:

Description de documents XML multistructurés au moyen de nœuds retards Jacques Le Maitre LSIS Université du Sud Toulon-Var

Représentations darbres concurrents Une solution : par des couples dattributs id/idref : Une solution : par des couples dattributs id/idref : Il y a dissymétrie dans la manipulation des arbres. Il y a dissymétrie dans la manipulation des arbres. Proposition : au moyen de nœuds dits nœuds retard dont le contenu nest activé que lorsque le contenu à ce noeud est nécessaire (évaluation paresseuse). Proposition : au moyen de nœuds dits nœuds retard dont le contenu nest activé que lorsque le contenu à ce noeud est nécessaire (évaluation paresseuse). Application à la représentation dun General-Orderd Descendant Directed Acyclic Graphs (GODDAG). Application à la représentation dun General-Orderd Descendant Directed Acyclic Graphs (GODDAG).

ligne phrase Ecrit servant de preuve,dinformation.Objet servant de preuve, detémoignage. Petit Larousse … Document. Ecrit servant de preuve, dinformation. Objet servant de preuve, de témoignage. … Ce que lon veut…

Nœuds retard Le contenu dun nœud retard est la représentation par une requête XQuery dune sous-séquence des enfants de son nœud père. Le contenu dun nœud retard est la représentation par une requête XQuery dune sous-séquence des enfants de son nœud père. Lextension dun nœud retard est la valeur de cette expression, Lextension dun nœud retard est la valeur de cette expression, Lors de lévaluation dune requête XQuery, un nœud retard est étendu lorsque laccès aux enfants de son nœud père est nécessaire. Lors de lévaluation dune requête XQuery, un nœud retard est étendu lorsque laccès aux enfants de son nœud père est nécessaire. Similaires aux nœuds « appel de service » dActive XML. Similaires aux nœuds « appel de service » dActive XML.

Nœud retard : exemple $b := $b := XML XML <livre><titre>XML</title><auteur><nom>Durand</naom><ville>Paris</ville></auteur><année>2000</année></livre> livre titreauteurannée nœud retard $b = extension $p := $p := Durand Durand Paris Paris personne nomville $p =

GODDAGs Introduits par Sperberg et Huitfeld pour représenter les documents SGML ou XML multistructurés. Introduits par Sperberg et Huitfeld pour représenter les documents SGML ou XML multistructurés. Dekhtyar et Iacob ont par la suite élaboré Dekhtyar et Iacob ont par la suite élaboré un compilateur pour traduire un document XML distribué en un GODDAG, un compilateur pour traduire un document XML distribué en un GODDAG, une extension de XPath pour naviguer dans cette structure. une extension de XPath pour naviguer dans cette structure. Un document XML distribué (DXD) peut être vu comme un ensemble de documents XML qui partagent la même racine et le même contenu textuel. Un document XML distribué (DXD) peut être vu comme un ensemble de documents XML qui partagent la même racine et le même contenu textuel.

Document XML distribué (DXD) Petit Larousse Petit Larousse… Document. Ecrit servant de preuve, dinformation. Objet servant de preuve, de témoignage. … DXD DXD Ecrit servant de preuve, dinformation. Ecrit servant de preuve, dinformation. Objet servant de preuve, de témoignage. Objet servant de preuve, de témoignage. </définition> Ecrit servant de preuve, Ecrit servant de preuve, dinformation. Objet servant de preuve, dinformation. Objet servant de preuve, de témoignage. de témoignage. </définition>

Représentation dun DXD par un GODDAG T phrase T Ecrit servant de preuve,dinformation.Objet servant de preuve, detémoignage. T ligne T T définition id="7952"

Rédéfinition des axes Feuilles (L) d p1p1 p2p2 lig 1 lig 2 lig 3 xdescendant(d) = (p 1, p 2, lig 1, lig 2, lig 3 ); xdescendant(p 1 ) = lig 1 ; xdescendant(p 1 ) = lig 2 overlapping(p 1 ) = lig 2 ; overlapping(p 2 ) = lig 2 ; overlapping(lig 2 ) = (p 1, p 2 );

Interrogation en XPath étendu Phrases qui sétendent sur plusieurs lignes ? Phrases qui sétendent sur plusieurs lignes ?/xdescendant::ligne/overlapping::phrase

Représentation dun GODDAG en XML + nœuds retard declare variable $def := {delay {$def/Ls/L[position() = 1 to 2]} {delay {$def/Ls/L[position() = 1 to 2]} {delay {$def/Ls/L[position() = 3 to 4]} {delay {$def/Ls/L[position() = 3 to 4]} {delay {$def/Ls/L[1]} {delay {$def/Ls/L[1]} {delay {$def/Ls/L[position() = 2 to 3]} {delay {$def/Ls/L[position() = 2 to 3]} {delay {$def/Ls/L[4]} {delay {$def/Ls/L[4]} <Ls> Ecrit servant de preuve, Ecrit servant de preuve, <L>dinformation.</L> Objet servant de preuve, de Objet servant de preuve, de <L>témoignage.</L></Ls></définition>

Prédicats de position declare function xdescendant($n1, $n2) { fn:not($n1/descendant::L except $n2/descendant::L) fn:not($n1/descendant::L except $n2/descendant::L) }; }; declare function overlapping($n1, $n2) { $n1/descendant::L intersect $n2/descendant::L $n1/descendant::L intersect $n2/descendant::L and and $n1/descendant::L except $n2/descendant::L $n1/descendant::L except $n2/descendant::L and and $n2/descendant::L except $n1/descendant::L $n2/descendant::L except $n1/descendant::L }; };

Interrogation Phrases ? Phrases ?$def//phrase Lignes ? Lignes ?$def//ligne Phrases qui sétendent sur plusieurs lignes ? Phrases qui sétendent sur plusieurs lignes ? for $p in $def//phrase for $l in $def//ligne where overlapping($p, $l) return $p = Ecrit servant de preuve, Ecrit servant de preuve, dinformation., dinformation., témoignage. témoignage.

Perspectives Déjà étendu au cas de documents multistructurés dont les arbres constituants partagent des sous-arbres. Déjà étendu au cas de documents multistructurés dont les arbres constituants partagent des sous-arbres.