Entity-Generating Schema Transformations for Entity-Relationship Models

The paper is a contribution to the problem of semantics-preserving schema restructuring. First, the notion of schema transformation is precisely analysed, its properties of reversibility are stated and an adequate notation is proposed. Then, the paper develops a general family of entity-generating transformations, i.e. operations that add/remove entity types in a schema. This generic transformation is proved to be able to generate not only a large number of popular E-R schema transformations, but also some powerful new ones.

[1]  Sushil Jajodia,et al.  The Problem of Equivalence for Entity-Relationship Diagrams , 1983, IEEE Transactions on Software Engineering.

[2]  Jean-Luc Hainaut,et al.  Theoretical and Practical Tools for Data Base Design , 1981, VLDB.

[3]  Ramez Elmasri,et al.  Relationship Merging in Schema Integration , 1984, VLDB.

[4]  Claude Delobel,et al.  Eléments de construction d'un système expert pour la modélisation progressive d'une Base de Données , 1985, BDA.

[5]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[6]  Richard Hull,et al.  A Survey of Theoretical Research on Typed Complex Database Objects , 1988, XP7.52 Workshop on Database Theory.

[7]  Amihai Motro,et al.  Superviews: Virtual Integration of Multiple Databases , 1987, IEEE Transactions on Software Engineering.

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

[9]  Jorma Rissanen,et al.  Independent components of relations , 1977, TODS.

[10]  Catriel Beeri,et al.  On the power of languages for manipulation of complex objects , 1987, VLDB 1987.

[11]  Penny Rheingans,et al.  A Database Designer's Workbench , 1986, ER.

[12]  Arnon Rosenthal,et al.  Theoretically Sound Transformations for Practical Database Design , 1987, ER.

[13]  Gianfranco Ciardo,et al.  The Logical Design in the DATAID Project: The EASYMAP System , 1985, Computer-Aided Database Design: the DATAID approach.

[14]  Catriel Beeri,et al.  An integrated approach to logical design of relational database schemes , 1986, TODS.

[15]  Marco A. Casanova,et al.  Mapping Uninterpreted Schemes into Entity-Relationship Diagrams: Two Applications to Conceptual Schema Design , 1984, IBM J. Res. Dev..

[16]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[17]  Domenico Saccà,et al.  Equivalence and Mapping of Database Schemes , 1984, VLDB.

[18]  Jean-Luc Hainaut,et al.  A Generic Entity-Relationship Model , 1989, ISCO.

[19]  Y. Edmund Lien,et al.  On the Equivalence of Database Models , 1982, JACM.

[20]  David Maier,et al.  The Theory of Relational Databases , 1983 .