Abstract
In Ref. 8, we introduced a simplifying assumption about entity-relationship diagrams (ERDs), called regularity, and showed that regular ERDs have several desirable properties. One such property is that every relation schema in the ERD's canonical relational scheme can be put into Third Normal Form. We left open there the more basic question: under what conditions would the original relation schemas actually be in Boyce-Codd Normal Form (BCNF)? Since the visible semantics of ERDs determine naturally their associated functional dependencies (fd's), it is important to know when an ERD, as designed, already has this strongest normal form given purely in terms of fd's. We show here a sufficient diagrammatic condition (loop-free) under which a regular ERD will have databases enjoying the benefits of BCNF.
Similar content being viewed by others
References
W. W. Armstrong, Dependency structure of data base relationships, inProceedings 1974 IFIP Congress, North-Holland, Amsterdam, pp. 580–583 (1974).
C. W. Bachman, Data structure diagrams,Data Base 1(2):4–10 (1969).
C. Beeri and P. A. Bernstein, Computational problems related to the design of normal form relation schemes,ACM Trans. Database Syst. 4(1):30–59 (1979).
C. Berge,Graphs and Hypergraphs, North-Holland, Amsterdam (1976).
P. P. Chen, The entity-relationship model: Toward a unified view of data,A CM Trans. Database Syst. 1(1):9–36 (1976).
I. Chung, F. Nakamura, and P. P. Chen, A decomposition of relations using the entityrelationship approach, inEntity-Relationship Approach to Information Modeling and Analysis (P. Chen, ed.), ER Institute, Saugus, California, pp. 151–173 (1981).
R. Fagin, Types of acyclicity for hypergraphs and relational database schemes, Technical Report RJ 3330, IBM, San Jose, California (1981).
S. Jajodia, P. A. Ng, and F. N. Springsteel, The problem of equivalence for entity-relationship diagrams,IEEE Trans. Software Eng. SE-9(4):617–630 (1983).
Y. E. Lien, On the equivalence of database models,J. ACM 29(2):333–362 (1982).
P. A. Ng, Further analysis of the entity-relationship approach to database design,IEEE Trans. Software Eng. SE-7(1):85–99 (1981).
H. Sakai, On the optimization of an entity-relationship model, inAFIPS Conference Proceeding, 3rd USA-Japan Computer Conference, pp. 216–220 (1978).
J. D. Ullman,Principles of Database Systems, Computer Science Press, Potomac, Maryland (1980).
Y. E. Lien, On the semantics of the entity-relationship data model, inEntity-Relationship Approach to System Analysis and Design (P. Chen, ed.) North-Holland, Amsterdam (1980).
Author information
Authors and Affiliations
Additional information
Partially supported by a University of Missouri Summer Research Fellowship.
Work completed while on leave of absence from the Ballistic Missile Defense Advanced Technology Center, Data Processing Directorate, Huntsville, Alabama.
Rights and permissions
About this article
Cite this article
Jajodia, S., Ng, P.A. & Springsteel, F.N. Entity-relationship diagrams which are in BCNF. International Journal of Computer and Information Sciences 12, 269–283 (1983). https://doi.org/10.1007/BF00991622
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00991622