Impact of XML schema evolution on valid documents

Guerrini, Giovanna; Mesiti, Marco; Rossi, Daniele

doi:10.1145/1097047.1097056

Cited by 63 publications

(50 citation statements)

References 9 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Impacts of schema evolutions have been recently investigated in the literature by several authors [8,7,1,2,6,4].…”

Section: Related Workmentioning

confidence: 99%

“…The work found in [2] addresses evolution in schemas but the process is not fully automatic in the sense that the user must indicate which queries are potentially affected by schema changes. The work found in [6] deals with revalidation of documents whenever their schema evolves but does not deal with queries. Finally, the present work extends our previous results on evolution restricted to XPath expressions and schemas analysis [4].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Toward automated schema-directed code revision

Oliveira

Genevès

Layaïda

2012

Proceedings of the 2012 ACM Symposium on Document Engineering

View full text Add to dashboard Cite

Updating XQuery programs in accordance with a change of the input XML schema is known to be a time-consuming and error-prone task. We propose an automatic method aimed at helping developers realign the XQuery program with the new schema. First, we introduce a taxonomy of possible problems induced by a schema change. This allows to differentiate problems according to their severity levels, e.g. errors that require code revision, and semantic changes that should be brought to the developer's attention. Second, we provide the necessary algorithms to detect such problems using a solver that checks satisfiability of XPath expressions.

show abstract

“…Impacts of schema evolutions have been recently investigated in the literature by several authors [8,7,1,2,6,4].…”

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Toward automated schema-directed code revision

Oliveira

Genevès

Layaïda

2012

Proceedings of the 2012 ACM Symposium on Document Engineering

View full text Add to dashboard Cite

show abstract

“…Hashimoto et al proposed update operations to tree grammars so that no structural information of XML documents is lost when the documents are transformed according to a schema update [10]. Guerrini et al proposed update operations for inclusion problem of schemas; any schema updated by their update operations includes its original schema [11]. Prashant et al proposed three update operations and constructed an algorithm for generating XSLT scripts from a given update operation [12].…”

Section: Related Workmentioning

confidence: 99%

An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD

Suzuki

2010

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYDTDs are continuously updated according to changes in the real world. Let t be an XML document valid against a DTD D, and suppose that D is updated by an update script s. In general, we cannot uniquely "infer" a transformation of t from s, i.e., we cannot uniquely determine the elements in t that should be deleted and/or the positions in t that new elements should be inserted into. In this paper, we consider inferring K optimum transformations of t from s so that a user finds the most desirable transformation more easily. We first show that the problem of inferring K optimum transformations of an XML document from an update script is NP-hard even if K = 1. Then, assuming that an update script is of length one, we show an algorithm for solving the problem, which runs in time polynomial of |D|, |t|, and K.

show abstract

“…Guerrini et al studied the impact of XML Schema evolution on the validity of existing instances [11]. Their approach minimises the document fragments that need to be re-validated when an XML Schema changes.…”

Section: Related Workmentioning

confidence: 99%

Designing Maintainable XML Transformations

Karus

Dumas

2010

2010 14th European Conference on Software Maintenance and Reengineering

View full text Add to dashboard Cite

-Modern applications often rely on XML to represent data internally and to interact with other applications and with end users. XSL transformations are commonly employed to transform between the internal representations of XML documents manipulated by an application and representations used for interaction with end-users and with other applications. These XSL transformations need to be updated whenever the underlying XML formats evolve. To address this maintenance problem, we formulate a number of guidelines for designing XSL transformations that are resilient to changes in the schema of the input XML documents. These guidelines are evaluated experimentally on the basis of three case studies. The evaluation shows that the use of these guidelines leads to more concise XSL transformations and to significant reductions in the amount of changes required to adapt existing XSL transformations in response to changes in the input schema.

show abstract

Impact of XML schema evolution on valid documents

Cited by 63 publications

References 9 publications

Toward automated schema-directed code revision

Toward automated schema-directed code revision

An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD

Designing Maintainable XML Transformations

Contact Info

Product

Resources

About