An analysis of structural validity in entity-relationship modeling

We explore the criteria that contribute to the structural validity of modeling structures within the entity-relationship (ER) diagram. Our approach examines cardinality constraints in conjunction with the degree of the relationship to address constraint consistency, state compliance, and role uniqueness issues to derive a complete and comprehensive set of decision rules. 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 yielding a complete analysis of the structural validity of recursive, binary, and ternary relationship types. Our study evaluates these relationships as part of the overall diagram and our rules address these relationships as they coexist in a path structure within the model. The contribution of this paper is to provide a comprehensive set of decision rules to determine the structural validity of any ERD containing recursive, binary, and ternary relationships. 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.

[1]  Sven Hartmann,et al.  On Interactions of Cardinality Constraints, Key, and Functional Dependencies , 2000, FoIKS.

[2]  Bernhard Thalheim,et al.  Entity-relationship modeling - foundations of database technology , 2010 .

[3]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[4]  Bernhard Thalheim,et al.  Fundamentals of Cardinality Constraints , 1992, ER.

[5]  Diego Calvanese,et al.  On the interaction between ISA and cardinality constraints , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[6]  Maurizio Lenzerini,et al.  Cardinality Constraints in the Entity-Relationship Model , 1983, ER.

[7]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[8]  Peter Middleton,et al.  Management of software engineering , 1999 .

[9]  Richard Barker,et al.  CASE method - entity relationship modelling , 1990, Computer aided systems engineering.

[10]  George Tillmann.  A Practical Guide to Logical Data Modeling , 1993 .

[11]  Stephen Ferg.  Cardinality Constraints in Entity-Relationship Modeling , 1991, ER.

[12]  Il-Yeol Song,et al.  Binary Equivalents of Ternary Relationships in Entity-Relationship Modeling: A Logical Decomposition Approach , 2000, J. Database Manag..

[13]  D. R. Howe.  Data Analysis for Data Base Design , 1990 .

[14]  Jian Zhou,et al.  Evaluation of Complex Cardinality Constraints , 1992, ER.

[15]  Edmund B. Daly.  Management of Software Development , 1977, IEEE Transactions on Software Engineering.

[16]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[17]  Toby J. Teorey.  Database modeling and design (3rd ed.) , 1998 .

[18]  Il-Yeol Song,et al.  A Comparative Analysis of Entity-Relationship Diagrams , 1995 .

[19]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[20]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[21]  Professor Dr. Bernhard Thalheim.  Entity-Relationship Modeling , 2000, Springer Berlin Heidelberg.

[22]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

[23]  Sven Hartmann.  On the Consistency of Int-cardinality Constraints , 1998, ER.

[24]  Sven Hartmann.  Global Cardinality Constraints , 1996, ER Workshop Challenges of Application and Challenges of Design.

[25]  Il-Yeol Song,et al.  Analysis of Binary/Ternary Cardinality Combinations in Entity-Relationship Modeling , 1996, Data Knowl. Eng..

[26]  H. V. Jagadish,et al.  Database Modeling and Design , 1998 .

[27]  Henri Habrias,et al.  A Description of Rules through Occurring/Synthetic Cardinalities , 1988, ER.

[28]  Stefano Spaccapietra,et al.  Cardinality Consistency of Derived Objects in DOOD Systems , 1994, ER.

[29]  Andrew J. McAllister.  Complete Rules for n-Ary Relationship Cardinality Constraints , 1998, Data Knowl. Eng..

[30]  Il-Yeol Song,et al.  Analysis of Binary Relationships within Ternary Relationships in ER Modeling , 1993, ER.

[31]  Il-Yeol Song,et al.  An Analysis of the Structural Validity of Unary and Binary Relationships in Entity Relationship Modeling , 1999 .

[32]  Il-Yeol Song,et al.  An analysis of cardinality constraints in redundant relationships , 1997, CIKM '97.

[33]  Harlan D. Mills,et al.  Management of Software Engineering, The , 1979 .

[34]  Il-Yeol Song,et al.  A Taxonomy of Recursive Relationships and Their Structural Validity in ER Modeling , 1999, ER.

[35]  Peter Scheuermann,et al.  Abstraction Capabilities and Invariant Properties Modelling within the Entity-Relationship Approach , 1979, ER.

[36]  David W. Embley,et al.  Cardinality Constraints in Semantic Data Models , 1993, Data Knowl. Eng..