Logo image
Back
Analysis of binary/ternary cardinality combinations in entity-relationship modeling
Journal article   Peer reviewed

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

Trevor H. Jones and Il-Yeol Song
Data & knowledge engineering, v 19(1), pp 39-64
1996
DOI: https://doi.org/10.1016/0169-023X(95)00036-R

Abstract

Binary imposition rules Binary relationship Data modeling Entity-relationship model Ternary relationship
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.

Metrics

6 Record Views
33 citations in Web of Science
41 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Computer Science, Artificial Intelligence
Computer Science, Information Systems
Logo image