Title :
On the reduction of sequences of XML document and schema update operations
Author :
Cavalieri, Federico ; Guerrini, Giovanna ; Mesiti, Marco ; Oliboni, Barbara
Author_Institution :
DISI, Univ. of Genova, Genova, Italy
Abstract :
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 especially 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.
Keywords :
XML; document handling; XML document; data throughout; reduction rules; schema update operations; sequence reduction; Complexity theory; Context; Indexes; Labeling; Proteins; Vegetation; XML;
Conference_Titel :
Data Engineering Workshops (ICDEW), 2011 IEEE 27th International Conference on
Conference_Location :
Hannover
Print_ISBN :
978-1-4244-9195-7
Electronic_ISBN :
978-1-4244-9194-0
DOI :
10.1109/ICDEW.2011.5767649