Format Evolution

A systematic approach to the adaptation of XML documents and their DTDs is developed. The approach facilitates the evolution of XML-based formats. The re are two essential ideas. Firstly, changes in the formats of documents are represented as stepwise tran sformations on the underlying DTDs. Secondly, the corresponding migration of the XML data is lar gely induced by the DTD transformations. The presentation focuses on concepts of format evolu tion, namely roles of corresponding transformations, properties of the transformations, and expres siveness to implement the transformations.

[1]  Benjamin C. Pierce,et al.  Regular expression types for XML , 2000, TOPL.

[2]  Hamid Pirahesh,et al.  Efficiently publishing relational data as XML documents , 2001, The VLDB Journal.

[3]  Ralf Lämmel,et al.  Transformation of SDF syntax definitions in the ASF+SDF Meta-Environment , 2001, Electron. Notes Theor. Comput. Sci..

[4]  Ralf Lämmel.  Grammar Adaptation , 2001, FME.

[5]  Benjamin C. Pierce,et al.  XDuce: A Typed XML Processing Language (Preliminary Report) , 2000, WebDB.

[6]  Dan Suciu,et al.  Typechecking for XML transformers , 2000, J. Comput. Syst. Sci..

[7]  Ralf Hinze,et al.  A new approach to generic functional programming , 2000, POPL '00.

[8]  Stefano Ceri,et al.  Comparative analysis of five XML query languages , 1999, SGMD.

[9]  Erik Meijer,et al.  XMlambda - A Functional Language for Constructing and Manipulating XML Documents , 2000 .

[10]  Albert Zündorf,et al.  Applying graph transformations to database re-engineering , 1999 .

[11]  Colin Runciman,et al.  Haskell and XML: generic combinators or type-based translation? , 1999, ICFP '99.

[12]  Arvind Malhotra,et al.  Xml schema part 2: datatypes , 1999 .

[13]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[14]  Meike Klettke,et al.  Managing XML documents in object-relational databases , 1999 .

[15]  Andreas Behm,et al.  Applying Graph Transformations to Database Re-engineering , 1999 .

[16]  Alexandra Poulovassilis,et al.  A Formal Framework for ER Schema Transformation , 1997, ER.

[17]  Johan Jeuring,et al.  PolyP—a polytypic programming language extension , 1997, POPL '97.

[18]  William J. Premerlani,et al.  A catalog of object model transformations , 1996, Proceedings of WCRE '96: 4rd Working Conference on Reverse Engineering.

[19]  Alberto Pettorossi,et al.  Rules and strategies for transforming functional and logic programs , 1996, CSUR.

[20]  Jean-Luc Hainaut,et al.  Schema Transformation Techniques for Database Reverse Engineering , 1993, ER.

[21]  William F. Opdyke,et al.  Refactoring object-oriented frameworks , 1992 .

[22]  Helmut A. Partsch,et al.  Specification and transformation of programs , 1990 .

[23]  Jay Banerjee,et al.  Semantics and implementation of schema evolution in object-oriented databases , 1987, SIGMOD '87.

[24]  Isamu Kobayashi,et al.  Losslessness and semantic correctness of database schema transformation: another look of schema equivalence , 1986, Inf. Syst..

[25]  Paliath Narendran,et al.  Complexity of Matching Problems , 1985, J. Symb. Comput..

[26]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .