Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Teorey, T.J., Yang, D., Fry, J.P.: A logical design methodology for relational databases using the extended entity-relationship model. ACM Computing Surveys 18(2), 197–222 (1986)
Bowers, D.S.: From Data to Database, pp. 164–179. Van Nostrand Reinhold, London (1987)
Dullea, J., Song, I.-Y.: An Analysis of Cardinality Constraints in Redundant Relationships. In: Proc. CIKM 1997, pp. 270–277 (1997)
Rosenthal, A., Reiner, D.: Tools and Transformations - Rigorous and Otherwise – for Practical Database Design. ACM Transactions on Database Systems 19(2), 167–211 (1994)
Lenzerini, M., Nobili, P.: On the Satisfiability of Dependency Constraints in Entity- Relationship Schemata. In: Proc. 13th International Conference on Very Large Databases, Brighton, pp. 147–154. Morgan Kaufmann, San Francisco (1987)
Hartmann, S.: On the Consistency of Int-cardinality Constraints. In: Ling, T.-W., Ram, S., Li Lee, M. (eds.) ER 1998. LNCS, vol. 1507, pp. 150–163. Springer, Heidelberg (1998)
Shanks, G., Darke, P.: Understanding corporate data models. Information & Management 35, 19–30 (1999)
Batra, D., Antony, S.R.: Novice errors in conceptual database design. European Journal of Information Systems 3(1), 57–69 (1994)
Atkins, C., Patrick, J.: NaLER: A natural language method for interpreting E-R models. In: Proc. International Conference Software Engineering: Education and Practice, pp. 2–9 (1998)
Hay, D.C.: Making data models readable. Information Systems Management 15(1), 21–33 (1998)
Kesh, S.: Evaluating the quality of entity relationship models. Information & Software Technology 37(12), 681–689 (1995)
Moody, D.L.: Metrics for evaluating the quality of entity relationship models. In: Ling, T.-W., Ram, S., Li Lee, M. (eds.) ER 1998. LNCS, vol. 1507, pp. 211–225. Springer, Heidelberg (1998)
Moody, D.L., Shanks, G.G., Darke, P.: Improving the quality of entity-relationship models – experience in research and practice. In: Ling, T.-W., Ram, S., Li Lee, M. (eds.) ER 1998. LNCS, vol. 1507, pp. 255–276. Springer, Heidelberg (1998)
Morris, A.: The Key, the Whole Key, and Nothing But.. Application Development Adviser 2(4), 64–67 (1999)
Agrawal, W.D., Bushnell, M.L., Lim, P.: Redundancy Identification Using Transitive Closure. In: Proc. ATS 1996, 5th Asia Test Symposium, pp. 4–9 (1996)
Chang, S.-C., Cheng, D.I., Yeh, C.-W.: Removing multiple redundancies in combinational circuits. IEE Proc. Comput. Digit. Tech. 149(1), 1–8 (2002)
Schmolze, J.G., Snyder, W.: Detecting redundancy among production rules using term rewrite semantics. Knowledge Based Systems 12, 3–11 (1999)
Dar, S., Ramakrishnan, R.: A Performance Study of Transitive Closure Algorithms. In: Proc. ACM - SIGMOD 1994, pp. 454–465 (1994)
Agrawal, R., Borgida, A., Jogadish, H.V.: Efficient Management of Transitive Relationships in Large Data and Knowledge Bases. In: ACM - SIGMOD 1989, pp. 253–262 (1989)
Sridhar, R., Iyengar, S.S.: Efficient parallel Algorithms for Functional Dependency Manipulations. In: Proc. 2nd International Symposium on Databases in Parallel and Distributed Systems, Dulbin, pp. 126 - 137 (1990)
Ausiello, G., D’Atri, A., Sacca, D.: Graph Algorithms for Functional Dependency Manipulation. Journal of the ACM 30(4), 752–766 (1983)
Bowers, D.: Database Schema Improvement Techniques for CASE Tools. In: proc. UKAIS 2000, pp. 266–275 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bowers, D.S. (2003). Detection of Redundant Arcs in Entity Relationship Conceptual Models. In: Olivé, A., Yoshikawa, M., Yu, E.S.K. (eds) Advanced Conceptual Modeling Techniques. ER 2002. Lecture Notes in Computer Science, vol 2784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45275-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-45275-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20255-4
Online ISBN: 978-3-540-45275-1
eBook Packages: Springer Book Archive