Interrogation et Manipulation de Données Semi-structurées
5 crédits Faten ATIGUI EPN05 - Informatique Unité spécifique de type cours
Publié Du 01-09-2011 au 31-08-2019
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.
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 ...
Maîtriser les données semi-structurées.
L'unité US333U apparaît dans 1 cursus.
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).
Examen
| Titre | Auteur(s) |
|---|---|
| Extensible Markup Language (XML) 1.0. http://www.w3.org/TR/1998/REC-xml-19980210 | T. Bray, J. Paoli, and C. M. Sperberg-McQueen |
| 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 | James Clark |
| Xml schema part1: Structures, May 1999. http://www.w3.org/TR/xmlschema-1 | D. Beech, S. Lawrence, M. Maloney, N. Mendelson, and H. Thompson |
| Regular Tree and Regular hedge languages over Unranked Alphabets, Theoretical Computer Science Center Research Report, TCSC-2001-05 | Anne Brüggemann-Klein, M. Murata, D. Wood |
| The Generating Power of Total Deterministic Tree Transducers. Information and Computation, 147:111-144, 1998. | Sebastian Maneth |
| Typechecking for XML Transformers, In Proceedings of the 19th ACM Symposium on Principles of Database Systems (PODS'2000), p. 11-22. ACM Press, 2000 | Tova Milo, Dan Suciu, Victor Vianu |