On the reduction of sequences of XML document and schema update operations

Web applications generating and processing XML documents, whose structure is described through XML schemata, are proliferating. Due to the high dynamicity of the contexts in which they are employed, schemata are often subjected to updates, are progressively refined and dynamically evolve. In this paper, we address the problem of minimizing a sequence of schema updates, that is, of deriving a shorter sequence with the same effect on the schema of the original sequence. Specifically, we propose a set of minimization rules and an efficient minimization algorithm, with a preliminary experimental evaluation.