Abstract
In this paper, we discuss which binary relationship cardinalities are permitted within ternary relationships, during ER modeling. We develop an implicit Binary Cardinality (IBC) rule, which states that, in any ternary relationship, the cardinality of any binary relationship embedded in the ternary, is many-to-many when there are no explicit constraints on the data instances. We then present an Explicit Binary Permission (EBP) rule, which explains and enumerates all permitted binary relationships for various cardinalities of ternary relationships. Finally we present an Implicit Binary Override (IBO) rule, which states that the implicit binary cardinalities can be constrained in a ternary relationship by explicit constraints imposed by a binary relationship. We also detail how the cardinalities within the ternary are altered as a single binary, and then multiple binary relationships are imposed.
Preview
Unable to display preview. Download preview PDF.
References
Batini, C., Ceri, S., Navathe, S. (1992). Conceptual Database Design: An ER Approach. Benjamin/Cummings, Redwood City, CA.
Chen, P.P. (1976). The entity-relationship model: towards a unified view of data. ACM Transactions on Database Design, 1(1), pp. 9–36.
Chung, I., Nakamura, F., Chen, P. (1981). A decomposition of relations using the entity-relationship approach. In Proceedings of the Second International Conference on Entity-Relationship Approach (Washington, D.C.) ER Institute, Saugus, CA., pp. 151–173.
Elmasri, R., and Navathe, S. (1989). Fundamentals of Database Systems. Benjamin/Cummings, Redwood City, CA.
Hawryszkiewycz, I.T. (1991). Database Analysis and Design, 2nd Ed. Macmillian Publishing Co.
Jajodia, S., Ng, P., Springsteel, F. (1983). The problem of equivalence for entityrelationship diagrams. IEEE Transactions on Software Engineering, v. SE-9(5), September, 1983, pp. 617–630.
Jones, T.H. & Song, I.Y. (1993). Binary Imposition Rules and Ternary Decomposition. In Proceedings of InfoScience '93, International Conference on Information Science and Technology, Korea Information Science Society, Seoul, Korea, October 21–23, 1993.
Ling, T-W. (1985a). A normal form for entity-relationship diagrams. In Proceedings of 4th International Conference on the Entity-Relationship Approach (Chicago). IEEE Computer Society Press, Silver Springs, MD., 1985, pp. 24–35.
Ling, T-W. (1985b). An analysis of multivalued and join dependencies based on the Entity-Relationship approach. Data and Knowledge Engineering, v. 1, pp. 253–271.
Markowitz, V.M. & Shoshani, A. (1989) On the correctness of representing extended entity-relationship structures in the relational model. In Proceedings of 1989 ACM SIGMOD, Portland, OR., May 31–June 2, 1989, pp. 430–439.
Markowitz, V.M. & Shoshani, A. (1992) Representing Extended Entity-Relationship Structures in Relational Databases: a Modular Approach. ACM Transactions on Database Systems, v.17(3), September, 1992, pp. 423–464.
Song, I.Y., Jones, T.H. & Park, E.K. (1993). Binary Relationship Imposition Rules on Ternary Relationships in ER Modeling. In Proceedings of International Conference on Information and Knowledge Management, (Washington, DC., November 1993).
Teorey, T.J. (1990). Database Modeling and Design: The E-R Approach. Morgan-Kauffman.
Teorey, T.J., Yang, D., Fry, J.P. (1986). A logical design methodology for relational databases using the extended entity-relationship model. Computing Surveys, 18(12), June, pp. 197–222.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, IY., Jones, T.H. (1994). Analysis of binary relationships within ternary relationships in ER modeling. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds) Entity-Relationship Approach — ER '93. ER 1993. Lecture Notes in Computer Science, vol 823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024373
Download citation
DOI: https://doi.org/10.1007/BFb0024373
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58217-5
Online ISBN: 978-3-540-48575-9
eBook Packages: Springer Book Archive