Automates pour l'analyse de documents XML compressés, applications à la sécurité d'accès
Le problème d'extraction d'information dans les documents XML est un domaine de recherche important en informatique. Nous proposons deux approches pour l'évaluation de requêtes sur les documents XML, compressés ou non, et/ou assujettis à des politiques du contrôle d'accès. La pre...
Enregistré dans:
| Hovedforfatter: | |
|---|---|
| Format: | Thèse numérique |
| Sprog: | Français |
| Udgivet: |
Villeurbanne :
[CCSD]
2010.
|
| Fag: | |
| Online adgang: | Accès au texte intégral Accès Université d'Orléans |
| Kommentar: |
Description d'après la consultation, 2018-04-26 Titre provenant de l'écran titre Cette édition peut différer de la version de soutenance enregistrée sous le Numéro National de Thèse : 2008ORLE2029 Thèses CCSD |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Automata for the analysis of compressed XML documents, application to access control |
| Edition sous un autre format: | • Automates pour l'analyse de documents XML compressés, applications à la sécurité d'accès, par Barbara Fila-Kordy, [S.l.], [s.n.], 2008, 1 vol. (96 f.) |
| LEADER | 03600nam a22003377a 4500 | ||
|---|---|---|---|
| 001 | 928059 | ||
| 008 | 180502s2010 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN226539008 | ||
| 041 | 0 | |a fre |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Fila-Kordy, Barbara. | |
| 240 | 1 | 0 | |a Automata for the analysis of compressed XML documents, application to access control |
| 245 | 1 | 0 | |a Automates pour l'analyse de documents XML compressés, applications à la sécurité d'accès |c par Barbara Fila-Kordy. |
| 256 | |a Données textuelles | ||
| 260 | |a Villeurbanne : |b [CCSD], |c 2010. | ||
| 500 | |a Description d'après la consultation, 2018-04-26 | ||
| 500 | |a Titre provenant de l'écran titre | ||
| 500 | |a Cette édition peut différer de la version de soutenance enregistrée sous le Numéro National de Thèse : 2008ORLE2029 | ||
| 500 | |a Thèses CCSD | ||
| 502 | |a Texte remanié de. Thèse de doctorat. Informatique. Orléans. 2008 | ||
| 520 | |a Le problème d'extraction d'information dans les documents XML est un domaine de recherche important en informatique. Nous proposons deux approches pour l'évaluation de requêtes sur les documents XML, compressés ou non, et/ou assujettis à des politiques du contrôle d'accès. La première est basée sur la logique de Horn: les politiques du contrôle d'accès de même que les requêtes sont modélisées comme des clauses de Horn contraintes, et l'évaluation de requêtes s'appuie sur une technique de résolution adaptée. La deuxième approche que nous présentons vise les documents XML pouvant être présentés sous une forme compressée comme des dags. Cette approche est basée sur sept automates de mots, correspondant aux sept axes de base de XPath. Ils courent de façon top-down sur les dags, et permettent d'évaluer les requêtes sur les documents compressés sans devoir les décompresser. Cette technique d'évaluation d'une requête Q, sur un document compressé t, peut être adaptée de façon à fournir la même réponse que l'évaluation de Q sur l'arbre équivalent à t. La complexité de nos deux approches est linéaire par rapport au nombre d'arêtes du document, et la taille de la requête. Outre ces deux approches, nous avons également présenté une approche basée sur les techniques de réécriture qui permet de résoudre le problème d'inclusion de patterns, sur un fragment purement descendant de XPath ; nous déduisons ainsi une condition nécessaire et suffisante pour ce problème (pour les patterns de ce fragment). Cette vue réécriturale peut être adaptée de façon à fournir une technique d'évaluation pour les requêtes modélisées par ces patterns, sur les documents XML arborescents ou compressés comme des dags. | ||
| 538 | |a Un logiciel capable de lire un fichier au format PDF | ||
| 650 | |a XML (langage de balisage) | ||
| 650 | |a XPath (langage de programmation) | ||
| 650 | |a Données |x Compression (télécommunications) | ||
| 650 | |a Ordinateurs |x Accès |x Contrôle | ||
| 650 | |a Thèses et écrits académiques | ||
| 776 | 0 | |0 153842342 |t Automates pour l'analyse de documents XML compressés, applications à la sécurité d'accès |f par Barbara Fila-Kordy |c [S.l.] |n [s.n.] |d 2008 |p 1 vol. (96 f.) | |
| 856 | 4 | |q PDF |u https://tel.archives-ouvertes.fr/tel-00491193 |z Accès au texte intégral | |
| 856 | 4 | |5 452349901:727097547 |u https://ezproxy.univ-orleans.fr/login?qurl=https%3A//tel.archives-ouvertes.fr/tel-00491193 |z Accès Université d'Orléans | |
| 997 | |0 928059 |1 Thèse numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||