2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) (2011)
Apr. 11, 2011 to Apr. 16, 2011
Federico Cavalieri , DISI, University of Genova, Via Dodecaneso, 35, Italy
Giovanna Guerrini , DISI, University of Genova, Via Dodecaneso, 35, Italy
Marco Mesiti , DICo, University of Milano, Via Comelico, 39, Italy
Barbara Oliboni , Department of Computer Science, University of Verona, Ca' Vignal 2 - Strada le Grazie, 15, Italy
Automating the management of data throughout its lifecycle requires solutions to effectively and efficiently handle updates, both on data and on the corresponding schema. Such solutions are expecially needed for XML documents and schemata, due to the high dynamicity of the contexts in which they are employed. XML documents need to be kept up-to-date, schemata as well are often subjected to updates and progressively refined to adapt to changing requirements. In this paper, we address the problem of reducing a sequence of updates on a tree representing either an XML document or an XML schema. Reducing means deriving a shorter sequence with the same effect on the tree of the original one. Specifically, we propose a set of reduction rules and an efficient reduction algorithm.
Federico Cavalieri, Giovanna Guerrini, Marco Mesiti, Barbara Oliboni, "On the reduction of sequences of XML document and schema update operations", 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), vol. 00, no. , pp. 77-86, 2011, doi:10.1109/ICDEW.2011.5767649