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 bouchou | 1 | 91 | 10.71 |
Denio Duarte | 2 | 48 | 6.45 |
mirian halfeld | 3 | 19 | 0.85 |
ferrari alves | 4 | 19 | 1.19 |
Dominique Laurent | 5 | 336 | 41.56 |
Martin A. Musicante | 6 | 98 | 20.47 |