Reverting the effects of XQuery update expressions

  • Authors:

  • Federico Cavalieri;Giovanna Guerrini;Marco Mesiti

  • Affiliations:

  • DISI, University of Genova;DISI, University of Genova;DICo, University of Milano

  • Venue:
  • BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.