Interrogation et Manipulation de Données Semi-structurées

Code UE : US333U

  • Cours
  • 5 crédits

Responsable national

Faten ATIGUI

Responsable opérationnel

Faten ATIGUI

Public et conditions d'accès

Cette UE   est ouverte aux auditeurs Cnam qui suivent le Master STIC mention Informatique spécialité Systèmes d'Information et de Décision.
Elle fait partie du cursus M2.

Objectifs pédagogiques

Les données échangées sur le Web s'avèrent d'une nature radicalement différente de celles manipulées par les classiques Systèmes de Gestion de Bases de Données : il s'agit, pour la plupart, de données de type documentaire qui ont une certaine régularité mais dont la structure sous-jacente reste très limitée. La nécessité de développer des outils efficaces permettant d'exploiter de telles données et d'en extraire les informations pertinentes pour l'utilisateur a conduit à l'émergence d'un modèle, appelé modèle de Données Semi-Structurées, et à l'adoption du langage XML comme nouveau standard d'échange de données sur le Web.
L'objectif de ce cours est d'une part, de présenter ces nouveaux modèles de données et d'autre part, d'étudier les différentes problématiques posées par leur exploitation : définition de schémas, vérification de schémas, langages de requêtes, contrôle du changement ...

Compétences visées

Maîtriser les données semi-structurées.

Contenu

Chaque problématique sera étudiée selon deux perspectives : d'une part, on présentera les nouveaux standards du WEB associés, tels que XQuery, XSLT pour les langages de requêtes ou XML Schéma comme exemple de systèmes de types, et d'autre part, on étudiera les objets théoriques sous-jacents à la définition et au fonctionnement des outils permettant de résoudre les problématiques étudiées (tels que les automates ou les transducteurs d'arbres).

Modalité d'évaluation

Examen

Bibliographie

  • T. Bray, J. Paoli, and C. M. Sperberg-McQueen : Extensible Markup Language (XML) 1.0. http://www.w3.org/TR/1998/REC-xml-19980210
  • James Clark : Xml Path Language (xpath) 1999, http://www.w3.org/TR/xpath
  • James Clark : Xsl transformation (xslt) specification, 1999, http://www.w3.org/TR/WD-xslt
  • D. Beech, S. Lawrence, M. Maloney, N. Mendelson, and H. Thompson : Xml schema part1: Structures, May 1999. http://www.w3.org/TR/xmlschema-1
  • Anne Brüggemann-Klein, M. Murata, D. Wood : Regular Tree and Regular hedge languages over Unranked Alphabets, Theoretical Computer Science Center Research Report, TCSC-2001-05
  • Sebastian Maneth : The Generating Power of Total Deterministic Tree Transducers. Information and Computation, 147:111-144, 1998.
  • Tova Milo, Dan Suciu, Victor Vianu : Typechecking for XML Transformers, In Proceedings of the 19th ACM Symposium on Principles of Database Systems (PODS'2000), p. 11-22. ACM Press, 2000

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Type
Intitulé
Equipe pédagogique
Modalité(s) / Lieu(x)
Code
Equipe pédagogique Informatique
Modalité(s) / Lieu(x)
  • Enseignée en formation présentielle et/ou partiellement à distance : Paris
  • Type Intitulé Equipe pédagogique Modalité(s) / Lieu(x) Code

    Contact

    Equipe pédagogique ingénierie des systèmes d'information
    2D4P10, 33.1.13, 2 rue Conté
    75003 Paris
    Sandra Bosse

    Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation

    Enseignement non programmé en 2017/2018