Main Memory XML Update Optimization: algorithms and experiments.

Optimisation des mises à jours XML pour les systèmes main-memory: implémentation et expériences.

Sahakyan Marina (1, 2)

1 LRI - Laboratoire de Recherche en Informatique
2 LEO - Distributed and heterogeneous data and knowledge

XML projection is one of the main adopted optimization techniques for reducing memory consumption in XQuery in-memory engines. The main idea behind this technique is quite simple: given a query Q over an XML document D, instead of evaluating Q on D, the query Q is evaluated on a smaller document D′ obtained from D by pruning out, at loading-time, parts of D that are unrelevant for Q. The actual queried document D′ is a projection of the original one, and is often much smaller than D due to the fact that queries tend to be quite selective in general. While projection techniques have been extensively investigated for XML query- ing, we are not aware of applications to XML updating. This Thesis investigates application of a projection based optimization mechanism for XQuery Update Facility expressions in the presence of a schema. The current work includes study of the method and a formal development of Merge algorithm as well as experiments testifying its effectiveness.

Cette Thèse propose des techniques permettant l'optimisation de mises à jour XML via la projection de données.

Mots clés: XML; mises à jours; optimisation

Domaines: Base de données [cs.DB]

Sahakyan Marina. Main Memory XML Update Optimization: algorithms and experiments.. Databases [cs.DB]. Université Paris Sud - Paris XI, 2011. English. ⟨NNT : ⟩. ⟨tel-00641579⟩