Logo image
Back
A Taxonomy of Recursive Relationships and Their Structural Validity in ER Modeling
Book chapter   Peer reviewed

A Taxonomy of Recursive Relationships and Their Structural Validity in ER Modeling

James Dullea and Il-Yeol Song
Conceptual Modeling — ER ’99, pp 384-399
04 Jun 2002
DOI: https://doi.org/10.1007/3-540-47866-3_26

Abstract

Business Rule Decision Rule Participation Constraint Relationship Type Structural Validity
In this paper, we present the complete classification of recursive relationships and the criteria that contribute to the structural validity of modeling recursive relationships within the entity-relationship (ER) diagram. Unlike typical other analyses that use only maximum cardinality constraints, we have used both maximum and minimum cardinality constraints in defining the properties and their structural validity criteria. We used the notions of role uniqueness, path connectivity, and cardinality constraints to derive a complete and comprehensive set of decision rules. Five rules and three corollaries were established to determine structural validity of recursive relationships. The contribution of this paper is to present a complete taxonomy of recursive relationships with their properties as well as the decision rules for their structural validity. These decision rules can be readily applied to real world data models regardless of their complexity. The rules can easily be incorporated into the database modeling and designing process, or extended into case tool implementations.

Metrics

17 Record Views
13 citations in Web of Science
22 citations in Scopus

Details

InCites Highlights

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

Collaboration types
Industry collaboration
Domestic collaboration
Web of Science research areas
Computer Science, Theory & Methods
Logo image