Skip to Main content Skip to Navigation

Une méthode pour l'évolution des schémas XML préservant la validité des documents

Abstract : We propose an approach to support administrators of XML applications, which allows XML schema evolution while preserving the consistency of existing data without any need of their modification.
The user provides the system with a new document D' (possibly invalid with respect to the present schema) resulting from updating a valid document D, that triggers the evolution of the schema.
From D', the system builds candidate schemas that can replace the original one and that preserve the data consistency.
The system uses the associated tree automaton to find the positions in the schema that should be updated.
The schema evolution is implemented by an algorithm (named GREC) that performs changes on the graph of a finite state automaton and that generates regular expressions for the modified graphs.
Each regular expression proposed by GREC is given as a choice of schema to the administrator.
Document type :
Complete list of metadata

Cited literature [91 references]  Display  Hide  Download
Contributor : Denio Duarte <>
Submitted on : Wednesday, July 6, 2005 - 11:53:30 AM
Last modification on : Saturday, April 20, 2019 - 1:23:44 AM
Long-term archiving on: : Friday, September 14, 2012 - 1:35:50 PM


  • HAL Id : tel-00009693, version 1


Denio Duarte. Une méthode pour l'évolution des schémas XML préservant la validité des documents. Autre [cs.OH]. Université François Rabelais, 2005. Français. ⟨tel-00009693⟩



Record views


Files downloads