Dissertation Information for Trevor Hylton Jones NAME: - Trevor Hylton Jones
DEGREE:
- Ph.D.
DISCIPLINE:
- Library and Information Science
SCHOOL:
- Drexel University (USA) (1995)
ADVISORS: - Il-Yeol Song
COMMITTEE MEMBERS: - Gary Wayne Strong - Lee Scott Ehrhart - E. K. Park
MPACT Status: Fully Complete
Title: An analysis of ternary relationships in entity-relationship modeling
Abstract: Entity-relationship (ER) modeling has become a recognized aspect of information analysis. Within the paradigm, one of the areas that has not been formally investigated is the ternary relationship. Ternary relationships in ER models continue to be constructs which are misunderstood by educators, difficult to apply for practitioners and problematic in their interpretation to relational schemas.
The work analyzes the implicit logic of ternary relationships and how their dynamics are affected by imposing binary constraints between the participating entities. It provides a new construct which allows the recognition and modeling of Semantically Constraining Binary (SCB) relationships. This analysis also allows the development of the Implicit Binary Cardinality (IBC) rule, which addresses the implicit binary relationships within unconstrained ternary relationships. We then investigate the logic of allowing binary constraints within ternary relationships, and the implicit cardinalities required by these impositions. We provide an exhaustive listing of all allowable and disallowed ternary/binary cardinality combinations. We develop two heuristics which govern this process: the Explicit Binary Permission (EBP) rule and the Implicit Binary Override (IBO) rule. As a result of these finding we also provide the Binary Cardinality Propagation (BCP) rule. Having completed the analysis of the dynamics of ternary relationships, we then provide an analysis of ternary decompositions based on binary constraint impositions. We provide templates for lossless and functional dependency preserving decompositions, together with relevant proofs. We provide two heuristics addressing potential decompositions: The Constrained Ternary Decomposition (CTD) rule and the Unconstrained Ternary Decomposition (UTD) rule. The UTD rule has a corollary addressing the ability to model 4th and 5th normal forms. Additionally, we provide three additional sections. One extends the heuristics developed in the ternary relationship analysis to n-ary relationships (>3). The second addresses the difference between the findings in conceptual modeling and the applicability to logical modeling within the relational paradigm. The third looks at examples and applications involving ternary relationships. We then suggest an algorithm detailing the use, logical checking and potential subsequent decomposition of ternary relationships.
| |
MPACT Scores for Trevor Hylton Jones A = 0
C = 0
A+C = 0
T = 0
G = 0
W = 0
TD = 0
TA = 0
calculated 2008-01-31 06:03:09
Advisors and Advisees Graph
generating graph, please reload |