The need of reverting the effects of updates on the affected documents arises in many contexts, ranging from undos in transactional applications to versioning systems. In this paper, we investigate this issue for XQuery Update expressions, relying on the Pending Update List (PUL) obtained from the evaluation of an expression on a document. Specifically, we introduce an inversion operator, that, given a PUL to be applied on a document, allows to determine a corresponding inverted PUL that, applied on the modified document, produces the original document. Moreover, an alternative approach for enriching a PUL with additional information, so that it can be inversely applied, is proposed and the two approaches are experimentally compared.
Reverting the effects of XQuery update expressions / F. Cavalieri, G. Guerrini, M. Mesiti - In: Advances in databases : 28th British national conference on databases, BNCOD 28 : Manchester, UK, july 12-14, 2011 : revised selected papers / [a cura di] A.A.A. Fernandes, A.J.G. Gray, K. Belhajjame. - Berlin : Springer, 2011. - ISBN 9783642245770. - pp. 167-181 (( Intervento presentato al 28. convegno British National Conference on Databases (BNCOD) tenutosi a Manchester, UK nel 2011 [10.1007/978-3-642-24577-0_18].
Reverting the effects of XQuery update expressions
M. MesitiUltimo
2011
Abstract
The need of reverting the effects of updates on the affected documents arises in many contexts, ranging from undos in transactional applications to versioning systems. In this paper, we investigate this issue for XQuery Update expressions, relying on the Pending Update List (PUL) obtained from the evaluation of an expression on a document. Specifically, we introduce an inversion operator, that, given a PUL to be applied on a document, allows to determine a corresponding inverted PUL that, applied on the modified document, produces the original document. Moreover, an alternative approach for enriching a PUL with additional information, so that it can be inversely applied, is proposed and the two approaches are experimentally compared.File | Dimensione | Formato | |
---|---|---|---|
BNCOD-reverting.pdf
accesso aperto
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
363.91 kB
Formato
Adobe PDF
|
363.91 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.