Optimisation de Mises à jour XML par typage et projection
msra
摘要
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 au calcul des réponses de Q sur D, la requête Q est évaluée sur un document D', plus petit que D, obtenu lors du chargement de dernier en mémoire, par élagage des parties de D qui ne sont pas utiles pour Q. Le document Qqui celui sur lequel la requête Q est calculée, est une projection du document initial Q. Il est souvent de taille drastiquement inférieure à celle de Q. Ceci est dû au fait que les requêtes sont en général très sélectives. 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 cet article est donc de proposer une technique d'optimisation de mises à jour de documents au format XML, exploitant le typage des documents. 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 Dobtained from D by pruning out, at loading-time, parts of D that are unrelevant for Q. The actual queried document Dis 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 pro- jection techniques have been extensively investigated for XML querying, we are not aware of applications to XML updating. The purpose of the paper is to investigate a projection based optimization mechanism for updates.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要