Automates pour l'analyse de documents XML compressés, applications à la sécurité d'accès

Résumé : Le problème de l'extraction d'information dans des documents semi-structurés, du type XML, constitue un des plus importants domaines de la recherche actuelle en informatique. Il a généré un grand nombre de travaux tant d'un point de vue pratique, que d'un point de vue théorique. Dans ce travail de thèse, notre étude porte sur deux objectifs : 1. évaluation des requêtes sur un document assujetti à une politique de contrôle d'accès, 2. évaluation des requêtes sur un document pouvant être partiellement ou totalement compressé. Notre étude porte essentiellement sur l'évaluation des requêtes unaires, càd. sélectionnant un ensemble des noeuds du document qui satisfont les propriétés spéciées par la requête. Pour exprimer les requêtes, nous utilisons le XPath le principal langage de sélection dans les documents XML. Grâce à ses axes navigationels, et ses ltres qualicatifs, XPath permet la navigation dans des documents XML, et la sélection des noeuds répondant à la requête. Les expressions XPath sont à la base de plusieurs formalismes de requêtes comme XQuery, XSLT, ils permettent également de dénir les clés d'accès dans XML Schema et XLink, et de référencer les éléments d'un document externe dans XPointer.
keyword : automate DAG XML
Type de document :
Thèse
Informatique [cs]. Université d'Orléans, 2008. Français


https://tel.archives-ouvertes.fr/tel-00491193
Contributeur : Sébastien Limet <>
Soumis le : jeudi 10 juin 2010 - 17:57:44
Dernière modification le : vendredi 11 juin 2010 - 08:47:42
Document(s) archivé(s) le : vendredi 17 septembre 2010 - 13:44:37

Fichier

Identifiants

  • HAL Id : tel-00491193, version 1

Citation

Barbara Fila. Automates pour l'analyse de documents XML compressés, applications à la sécurité d'accès. Informatique [cs]. Université d'Orléans, 2008. Français. <tel-00491193>

Exporter

Partager

Métriques

Consultations de
la notice

206

Téléchargements du document

75