A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model.

@article{DBLP:journals/csur/TeoreyYF86,
  author    = {Toby J. Teorey and
               Dongqing Yang and
               James P. Fry},
  title     = {A Logical Design Methodology for Relational Databases Using the
               Extended Entity-Relationship Model},
  journal   = {ACM Comput. Surv.},
  volume    = {18},
  number    = {2},
  year      = {1986},
  pages     = {197-222},
  ee        = {db/journals/csur/TeoreyYF86.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A database design methodology is defined for the design of large relational databases. First, the data requirements are conceptualized using an extended entity-relationship model, with the extensions being additional semantics such as ternary relationships, optional relationships, and the generalization abstraction. The extended entity-relationship model is then decomposed according to a set of basic entity-relationship constructs, and these are transformed into candidate relations. A set of basic transformations has been developed for the three types of relations: entity relations, extended entity relations, and relationship relations. Candidate relations are further analyzed and modified to attain the highest degree of normalization desired.

The methodology produces database designs that are not only accurate representations of reality, but flexible enough to accommodate future processing requirements. It also reduces the number of data dependencies that must be analyzed, using the extended ER model conceptualization, and maintains data integrity through normalization. This approach can be implemented manually or in a simple software package as long as a "good" solution is acceptable and absolute optimality is not required.

Copyright © 1986 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

Comments

References

[Abrial 1974]

Jean-Raymond Abrial: Data Semantics. IFIP Working Conference Data Base Management 1974: 1-60

[Atzeni et al. 1981]

Paolo Atzeni, Carlo Batini, Maurizio Lenzerini, Fulvio Villanelli: INCOD: A System for Conceptual Design of Data and Transactions in the Entity-Relationship Model. ER 1981: 375-410

[Bachman 1977]

Charles W. Bachman, Manilal Daya: The Role Concept in Data Models. VLDB 1977: 464-476

[Beeri et al. 1978]

Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124

[Bernstein 1976]

Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976)

[Bertaina et al. 1983]

P. Bertaina, Antonio Di Leva, Piercarlo Giolito: Logical Design in Codasyl and Relational Environment. Methodology and Tools for Data Base Design 1983: 85-118

[Bracchi et al. 1976]

Giampio Bracchi, Paolo Paolini, Giuseppe Pelagatti: Binary Logical Associations in Data Modelling. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 125-148

[Briand et al. 1985]

Henri Briand, Henri Habrias, J.-F. Hue, Y. Simon: Expert System for Translating an E-R Diagram into Databases. ER 1985: 199-206

[Bubenko 1977]

...

[Chen 1976]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)

[Chung et al. 1981]

Ilchoo Chung, Fumio Nakamura, Peter P. Chen: A Decomposition of Relations Using the Entity-Relationship Approach. ER 1981: 149-171

[Clifford and Warren 1983]

James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983)

[Codd 1970]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)

[Codd 1974]

E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021

[Date 1984]

C. J. Date: A Guide to DB2, 1st Edition. Addison-Wesley 1984

[Date 1985]

C. J. Date: An Introduction to Database Systems, Volume I, 4th Edition. Addison-Wesley 1986

[Elmasri and Wiederhold 1979]

Ramez Elmasri, Gio Wiederhold: Data Model Integration Using the Structural Model. SIGMOD Conference 1979: 191-202

[Elmasri et al. 1985]

Ramez Elmasri, James A. Weeldreyer, Alan R. Hevner: The Category Concept: An Extension to the Entity-Relationship Model. Data Knowl. Eng. 1(1): 75-116(1985)

[Fagin 1977]

Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977)

[Ferg 1985]

Stephen Ferg: Modelling the Time Dimension in an Entity-Relationship Diagram. ER 1985: 280-286

[Hawryszkiewycz 1984]

...

[Howe 1983]

...

[ISO 1982]

...

[Jajodia and Ng 1984]

Sushil Jajodia, Peter A. Ng: On the Representation of Relational Structures by Entity-Relationship Diagrams. ER 1983: 249-263

[Jajodia and Ng 1984]

...

[Kent 1981]

William Kent: Consequences of Assuming a Universal Relation. ACM Trans. Database Syst. 6(4): 539-556(1981)

[Kent 1984]

William Kent: Fact-Based Data Analysis and Design. ER 1983: 3-53

[Lenzerini and Santucchi 1983]

Maurizio Lenzerini, Gaetano Santucci: Cardinality Constraints in the Entity-Relationship Model. ER 1983: 529-549

[Lien 1981]

Y. Edmund Lien: Hierarchical Schemata for Relational Databases. ACM Trans. Database Syst. 6(1): 48-69(1981)

[Ling 1985]

Tok Wang Ling: A Normal Form For Entity-Relationship Diagrams. ER 1985: 24-35

[Maier 1983]

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents

[Martin 1982]

...

[Martin 1983]

...

[McGee 1974]

William C. McGee: A Contribution to the Study of Data Equivalence. IFIP Working Conference Data Base Management 1974: 123-148

[McLeod and King 1979]

Dennis McLeod, Roger King: Applying a Semantic Data Model. ER 1979: 193-210

[Navathe and Cheng 1983]

Shamkant B. Navathe, A. Cheng: A Methodology for Database Schema Mapping from Extended Entity-Relationship Models into the Hierarchical Model. ER 1983: 223-248

[Navathe and Gadgil 1982]

Shamkant B. Navathe, Suresh G. Gadgil: A Methodology for View Inegration in Logical Database Design. VLDB 1982: 142-164

[Navathe et al. 1984]

Shamkant B. Navathe, T. Sashidhar, Ramez Elmasri: Relationship Merging in Schema Integration. VLDB 1984: 78-90

[Navathe et al. 1986]

Shamkant B. Navathe, Ramez Elmasri, James A. Larson: Integrating User Views in Database Design. IEEE Computer 19(1): 50-62(1986)

[Nijssen et al. 1979]

...

[Oren 1985]

Ole Oren: Integrity Constraints in the Conceptual Schema Language SYSDOC. ER 1985: 288-294

[Reiner et al. 1985]

David S. Reiner, Michael L. Brodie, Gretchen Brown, Mark Friedell, David Kramlich, John Lehman, Arnon Rosenthal: The Database Design and Evaluation Workbench (DDEW) Project at CCA. IEEE Database Eng. Bull. 7(4): 10-15(1984)

[Sakai 1983]

Hirotaka Sakai: Entity-Relationship Approach to Logical Database Design. ER 1983: 155-188

[Scheuermann et al. 1980]

Peter Scheuermann, Gerd Schiffner, H. Weber: Abstraction Capabilities and Invariant Properties Modelling within the Entity-Relationship Approach. ER 1979: 121-140

[Schkolnick and Sorenson 1980]

...

[Smith 1985]

Henry C. Smith: Database Design: Composing Fully Normalized Tables from a Rigorous Dependency Diagram. Commun. ACM 28(8): 826-838(1985)

[Smith and Smith 1977]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977)

[Sweet 1985]

...

[Teorey and Fry 1982]

Toby J. Teorey, James P. Fry: Design of Database Structures. Prentice-Hall 1982

[Ullman 1980]

Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980

[Verheijen and van Bekkum 1982]

...

[Webre 1981]

Neil W. Webre: An Extended Entity-Relationship Model and Its Use on a Defense Project. ER 1981: 173-193

[Wong and Katz 1980]

Eugene Wong, Randy H. Katz: Logical Design and Schema Conversion for Relational and DBTG Databases. ER 1979: 311-322

[Yang et al. 1985]

...

[Yao 1985]

S. Bing Yao (Ed.): Principles of Database Design, Volume I: Logical Organizations. Prentice-Hall 1985, ISBN 0-13-708876-0
Contents

[Zaniolo and Melkanoff 1981]

Carlo Zaniolo, Michel A. Melkanoff: On the Design of Relational Database Schemata. ACM Trans. Database Syst. 6(1): 1-47(1981)