DocumentCode :
3142100
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
fYear :
2011
fDate :
11-16 April 2011
Firstpage :
77
Lastpage :
86
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICDEW.2011.5767649
Filename :
5767649
Link To Document :
بازگشت