Logical Design and Schema Conversion for Relational and DBTG Databases.

Eugene Wong, Randy H. Katz: Logical Design and Schema Conversion for Relational and DBTG Databases. ER 1979: 311-322
  author    = {Eugene Wong and
               Randy H. Katz},
  editor    = {Peter P. Chen},
  title     = {Logical Design and Schema Conversion for Relational and DBTG
  booktitle = {Entity-Relationship Approach to Systems Analysis and Design.
                Proc. 1st International Conference on the Entity-Relationship
  publisher = {North-Holland},
  year      = {1979},
  isbn      = {0-444-85487-8},
  pages     = {311-322},
  ee        = {db/conf/er/WongK79.html},
  crossref  = {DBLP:conf/er/79},
  bibsource = {DBLP,}


The objective of this paper is three-fold: first, a variant of the Entity-Relationship model is proposed as the data model for logical design. In terms of the constructs of the model "update anomalies" are precisely defined. Second, with the prevention of "update anomalies" as the goal for logical design, mapping rules will be proposed for transforming a design schema into a corresponding schema of either relational or DBTG type. Third, it is shown that with relatively minor semantic augmentation of DBTG and relational data models, the mapping is reversible. As a consequence, reversible schema conversion between DBTG and relational models becomes possible.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 1, ER 1979-1998" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX


Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976) BibTeX
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446 BibTeX
G. M. Nijssen: Set and CODASYL Set or Coset. IFIP TC-2 Special Working Conference on Data Base Description 1975: 1-72 BibTeX
Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223 BibTeX

Referenced by

  1. Otto Rauh, Eberhard Stickel: Searching for Compositions in ER Schemes. ER 1993: 74-84
  2. Jeffrey R. Horowitz, Alfonso F. Cardenas: Decomposing Heterogeneous Inter-Entity Relationship Updates. IEEE Trans. Knowl. Data Eng. 4(4): 360-370(1992)
  3. Ferdi Put: Schema Translation during Design and Integration of Databases. ER 1990: 431-453
  4. Satoshi Nishiyama, Sadao Obana: The E-R Editor: an Editor for Database Conceptual Schema Design based on E-R Model. ER 1989: 155-169
  5. Frederick N. Springsteel, Po-Jen Chuang: ERDDS: The Intelligent E-R-Based Database Design System. ER 1988: 349-368
  6. Ferdi Put: The ER Approach Extended with the Action Concept as a Conceptual Modelling Tool. ER 1988: 423-440
  7. Doron Steinberg, Yoav Raz, Eliezer Kantorowitz: Translating ERROL, a High Level, ER, Structured English Languages for DBTG Databases. ER 1987: 367-390
  8. Shamkant B. Navathe, A. M. Awong: Abstracting Relational and Hierarchical Data with a Semantic Data Model. ER 1987: 305-333
  9. Toby J. Teorey, Dongqing Yang, James P. Fry: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Comput. Surv. 18(2): 197-222(1986)
  10. Nabiha Azar, Etienne Pichat: Translation of an Extended Entity-Relationship Model into the Universal Relation with Inclusions Formalism. ER 1986: 253-268
  11. Tok Wang Ling: A Normal Form For Entity-Relationship Diagrams. ER 1985: 24-35
  12. Alfonso F. Cardenas, George R. Wang: Translation of SQL/DS Data Access/Update into Entity-Relationship Data Access/Update. ER 1985: 256-267
  13. Tzyy-Long Jiang, Y. H. Chin: A Friendly Logical Database Design Tool for the Humming-Bird System. ICDE 1984: 526-533
  14. Randy H. Katz, Eugene Wong: Resolving Conflicts in Global Storage Design through Replication. ACM Trans. Database Syst. 8(1): 110-135(1983)
  15. Eugene Wong, Randy H. Katz: Distributing A Database for Parallelism. SIGMOD Conference 1983: 23-29
  16. Sharon McCure Kuck, Yehoshua Sagiv: Designing Globally Consistent Network Schemas. SIGMOD Conference 1983: 185-195
  17. Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982)
  18. Hai-Yann Hwang, Umeshwar Dayal: Using the Entity-Relationship Model for Implementing Multi-Model Database Systems. ER 1981: 235-256
  19. Surya R. Dumpala, Sudhir K. Arora: Schema Translation Using the Entity-Relationship Approach. ER 1981: 337-356
  20. Asuman Dogac, Peter P. Chen: Entity-Relationship Model in the ANSI/SPARC Framework. ER 1981: 357-374
  21. Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29
  22. Peter P. Chen: Recent Literature on the Entity-Relationship Approach. ER 1979: 3-12
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ER 1979 Proceedings: Copyright by Int. Conf. on ERA, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:09:29 2009