The Open UniversitySkip to content

Detecting redundancy in conceptual models

Bowers, David S. (2003). Detecting redundancy in conceptual models. In: ed. Advanced Conceptual Modeling Techniques: ER 2002 Workshops, ECDM, MobIMod, IWCMQ, and eCOMO, Tampere, Finland, October 7-11, 2002, Revised Papers. Lecture Notes in Computer Science, 2784 (2784). Berlin/Heidelberg, Germany: Springer, pp. 275–287.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


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.

Item Type: Book Section
ISBN: 3-540-20255-2, 978-3-540-20255-4
Extra Information: pp 35-47
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Item ID: 4054
Depositing User: Michelle Bailey
Date Deposited: 11 Aug 2006
Last Modified: 07 Dec 2018 08:55
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU