Title
Schema Evolution for XML: A Consistency-Preserving Approach
Abstract
This paper deals with updates of XML documents that sat- isfy a given schema, e.g., a DTD. In this context, when a given update violates the schema, it might be the case that this update is accepted, thus implying to change the schema. Our method is intended to be used by a data administrator who is an expert in the domain of application of the database, but who is not required to be a computer science expert. Our approach consists in proposing dieren t schema options that are derived from the original one. The method is consistency-preserving: documents valid with respect to the original schema remain valid. The schema evolution is implemented by an algorithm (called GREC) that per- forms changes on the graph of a nite state automaton and that gener- ates regular expressions for the modied graphs. Each regular expression proposed by GREC is a choice of schema given to the administrator.
Year
DOI
Venue
2004
10.1007/978-3-540-28629-5_69
MFCS
Keywords
Field
DocType
xml document,regular expression
Discrete mathematics,Data mining,Star schema,Schema migration,Computer science,Document Structure Description,Database schema,Theoretical computer science,RELAX NG,XML schema,Schema evolution,XML Schema Editor
Conference
Citations 
PageRank 
References 
19
0.85
9
Authors
6
Name
Order
Citations
PageRank
beatrice bouchou19110.71
Denio Duarte2486.45
mirian halfeld3190.85
ferrari alves4191.19
Dominique Laurent533641.56
Martin A. Musicante69820.47