Thèse soutenue

Optimisation des Mises à Jour XML en mémoire : algorithmes et expérimentations

FR  |  
EN
Auteur / Autrice : Marina Sahakyan
Direction : Nicole Bidoit-Tollu
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 17/11/2011
Etablissement(s) : Paris 11 en cotutelle avec Académie nationale des sciences de la République d'Arménie
Ecole(s) doctorale(s) : Ecole doctorale Informatique de Paris-Sud
Partenaire(s) de recherche : Laboratoire : Laboratoire de recherche en informatique (Orsay, Essonne ; 1998-2020)
Jury : Président / Présidente : Anne Vilnat
Examinateurs / Examinatrices : Nicole Bidoit-Tollu, Anne Vilnat, Anne Doucet, Irène Guessarian, Dario Colazzo, Hrachya Astsatryan, Gevorg Margarov
Rapporteurs / Rapporteuses : Anne Doucet, Irène Guessarian

Mots clés

FR  |  
EN

Mots clés contrôlés

Résumé

FR  |  
EN

La projection est une des techniques utilisées pour permettre de réduire les besoins en terme de taille mémoire nécessaire aux moteurs de requêtes XML (in-memory). L'idée sous-jacente à cette technique est simple : étant donnée une requête Q à évaluer sur un document XML D, au lieu de procéder sur D, la requête est évaluée sur un document D', plus petit que D, construit lors du chargement de ce dernier en mémoire, par élagage des parties de D inutiles pour Q. Le document D', est une projection du document initial D. Il est souvent de taille drastiquement inférieure à celle de D.Alors que cette technique de projection a été étudiée et développée assez largement pour l'interrogation de document XML, à notre connaissance, ce type de technique n'a pas été explorée ni appliquée aux mises à jour de documents XML.L'objet de cette thèse a donc été de proposer une technique d'optimisation de mises à jour de documents au format XML exploitant le typage des documents.La contribution a porté sur la spécification de l'algorithme Merge, c'est-à-dire la fusion des modifications avec le document initial, ainsi que sur le développement d'un prototype sur lequel des tests ont été effectués.