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

Abstract : Extraction of information from the semi–structured documents constitutes an important domain of recent research in the computer science. In this thesis we propose two approaches which permit an evaluation of queries expressed in XPath on the XML documents. We have two objectives in mind: using compressed documents directly — without passing by their binary representations, evaluation of queries on the documents subjected to the control access policy. According to the context, we employ: automata, transitions systems, and rewriting. The results that we obtain show that these classical techniques are appropriate to the treatment of the queries on XML. If we restrict our consideration only to the descendant fragment of XPath, all the approaches introduced in this work can be adapted to the case of compressed documents represented by the dags.
keyword : automate DAG XML
Document type :
Theses
Computer Science [cs]. Université d'Orléans, 2008. French


https://tel.archives-ouvertes.fr/tel-00491193
Contributor : Sébastien Limet <>
Submitted on : Thursday, June 10, 2010 - 5:57:44 PM
Last modification on : Friday, June 11, 2010 - 8:47:42 AM

Identifiers

  • 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. Computer Science [cs]. Université d'Orléans, 2008. French. <tel-00491193>

Export

Share

Metrics

Consultation de
la notice

137

Téléchargement du document

23