Main Memory XML Update Optimization: algorithms and experiments. - TEL - Thèses en ligne
Thèse Année : 2011

Main Memory XML Update Optimization: algorithms and experiments.

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

Résumé

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.
Fichier principal
Vignette du fichier
Thesis.pdf (2.76 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00641579 , version 1 (16-11-2011)

Identifiants

  • HAL Id : tel-00641579 , version 1

Citer

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

Partager

More