Detection of Redundant Arcs in Entity Relationship Conceptual Models

0
82

Authors: David S. Bowers

Tags: 2002, conceptual modeling

One measure of the quality of a conceptual model is the quality of design that can be derived from it. Redundant relationships in an Entity Relationship model cause a generated relational schema to be un-normalised. Since a relationship is redundant only if some other path in the model implies both its set theoretic signature and its semantics, determination of redundancy is not mechanical, and always requires interaction with the client or user. A path composition and search algorithm is presented to detect potentially redundant relationships, and strategies are discussed for the incorporation of this type of algorithm in a CASE environment.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-540-45275-1_25