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.

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

OLIBONI, Barbara
2011-01-01

Abstract

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.
2011
9781424491957
XML; Schema versioning; Temporal semistructured data
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/367000
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
social impact