Paper
Analysis of binary/ternary cardinality combinations in entity-relationship modeling

https://doi.org/10.1016/0169-023X(95)00036-RGet rights and content

Abstract

In this paper, we discuss the simultaneous existence, and relationships, between binary and ternary relationships in entity-relationship (ER) modeling. We define the various interpretations that can be applied to the simultaneous existence of ternary and binary relationships having the same participating entities. We have identified that only certain cardinalities are permitted to exist simultaneously in such ER structures. We demonstrate 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 an explicitly imposed binary relationship. We then use these rules to consider the further implicit dynamics of ternary relationships when multiple binary relationships are imposed.

In discussing these findings, we consider the rules in the context of supporting functional dependency analysis. The relevance of the findings is presented in the context of decomposing ternary relationships into multiple binary relationships and the potential usefulness in deciding whether to use ternary relationships in ER modeling.

References (11)

  • T-W. Ling

    An analysis of multivalued and join dependencies based on the Entity-Relationship approach

    Data and Knowledge Eng.

    (1985)
  • P.P. Chen

    The entity-relationship model: towards a unified view of data

    ACM Trans. Database Syst.

    (1976)
  • I. Chung et al.

    A decomposition of relations using the entity-relationship approach

  • T-W. Ling

    A normal form for entity-relationship diagrams

  • S. Jajodia et al.

    The problem of equivalence for entity-relationship diagrams

    IEEE Trans. Software Eng.

    (September, 1983)
There are more references available in the full text version of this article.

Cited by (0)

View full text