An analysis of structural validity in entity-relationship modeling

Data and Knowledge Engineering

Volumn 47, Issue 2, 2003, Pages 167-205

  Dullea, James ^a   Song, Il Yeol ^b   Lamprou, Ioanna ^b  

^a BOEING COMPANY   (United States)

^b Drexel University   (United States)

Author keywords

Binary relationships; Cardinality constraints; Entity relationship modeling; Recursive relationships; Structural validity; Ternary relationships

Indexed keywords

CONSTRAINT THEORY; DECISION THEORY; DRAWING (GRAPHICS); RELATIONAL DATABASE SYSTEMS;

ENTITY-RELATIONSHIP (ER) MODELING;

SYSTEMS ANALYSIS;

EID: 0141792842     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00049-1     Document Type: Article

References (32)

1. ®: Entity Relationship Modeling:1990;Addison-Wesley, New York.
2. Boehm, Barry W. Software Engineering. IEEE Transactions on Computers. 25(12):1976;1226-1241.
3. Boehm, Barry W. Software Engineering Economics. 1981;Prentice-Hall, Englewood Cliffs, NJ, USA.
4. Calvanese D., Lenzerini M. On the interaction between ISA and cardinality constraints. Proceedings of the 10th IEEE International Conference on Data Engineering (ICDE'94), Houston, TX, USA. 1994;204-213 IEEE Computer Society Press, Silver Spring.
5. Chen, Peter The entity-relationship model - toward a unified view of data. ACM Transactions on Database Systems. 1(1):1976;9-36.
6. Daly E.B. Management of Software Engineering. IEEE Transactions on Software Engineering. 3(3):1977;229-242.
7. J. Dullea, I.-Y. Song, An analysis of cardinality constraints in redundant relationships, in: Proceedings of the 6th International Conference on Information and Knowledge Management, Las Vegas, Nevada, USA, 10-14 November 1997, pp. 270-277.
8. J. Dullea, I.-Y. Song, An analysis of structural validity in unary and binary relationships in entity relationship modeling, in: Proceedings of the 4th International Conference on Computer Science and Informatics, Research Triangle Park, NC, USA, 23-28 October, 1998, pp. 329-334.
9. J. Dullea, I.-Y. Song, A taxonomy of recursive relationships and their structural validity in ER modeling, in: Proceedings of the 18th International Conference on Conceptual Modeling (ER'99), Paris, France, 15-18 November 1999, pp. 384-398.
10. Elmasri, Ramez, Shamkant B., Navathe Fundamentals of Database Systems. third ed. 2000;Addison-Wesley, Menlo Park, CA, USA.
11. M. Fagan, Design and code inspections and process control in the development of programs, IBM Report IBM-SDD-TR-21-572, December 1974.
12. S. Ferg, Cardinality constraints in entity-relationship modeling, in: Proceedings of the 10th International Conference on Entity-Relationship Approach (ER'91), 23-25 October, 1991, San Mateo, California, USA, ER Institute, 1991, pp. 1-30.
13. H. Habrias, P. Legrand, A description of rules through occurring/synthetic cardinalities, in: Proceedings of the 7th International Conference on Entity-Relationship Approach (ER'88), Rome, Italy, November 16-18, North-Holland, Amesterdam, 1989, pp. 509-525.
14. S. Hartmann, Global Cardinality Constraints, in: Proceedings of the Workshop Challenges of Application and Challenges of Design, 15th International Conference on Conceptual Modeling, Cottbus, Germany, October 9, 1996, Brandenburg Technical University, 1996, pp. 196-206.
15. S. Hartmann, On the Consistency of Int-cardinality Constraints, in: Proceedings of the 17th International Conference on Conceptual Modeling (ER'98), Singapore, November 16-19, 1998, Lecture Notes in Computer Science 1507, Springer, Berlin, 1998, pp. 150-163.
16. S. Hartmann, On interactions of cardinality constraints, key, and functional dependencies, in: K.-D. Schewe, B. Thalheim (Eds.), Proceeding of the Foundations of Information and Knowledge Systems, First International Symposium (FoIKS 2000), Burg, Germany, 14-17 February 2000, Lecture Notes in Computer Science 1762, Springer 2000, pp. 136-155.
17. Howe D.R. Data Analysis for Data Base Design. second ed. 1989;Edward Arnold, London, GB.
18. Jones, Trevor H., Il-Yeol Song Analysis of binary/ternary cardinality combinations in entity-relationship modeling. Data and Knowledge Engineering. 19(1):1996;39-64.
19. Jones, Trevor H., Song I.-Y. Binary equivalents of ternary relationships in E-R modeling: A logical decomposition approach. Journal of Database Management. 11(2):2000;12-19.
20. M. Lenzerini, G. Santucci, Cardinality constraints in the entity-relationship model, in: Proceedings of the 3rd International Conference on Entity-Relationship Approach (ER'83). Anaheim, California, USA, Elsevier Science Publishers B.V., North Holland, 1983, pp. 529-549.
21. Liddle, Stephen W., David W., Embley, Scott N., Woodfield Cardinality constraints in semantic data models. Data and Knowledge Engineering. 11:1993;235-270.
22. McAllister, Andrew J. Complete rules for. n -ary relationship cardinality constraints Data and Knowledge Engineering. 27:1998;255-288.
23. Scheuermann, Peter, Gerd Schiffner, Herbert Weber Abstraction capabilities and invariant properties modelling within the entity-relationship approach. Chen P.P. Entity-Relationship Approach to Systems Analysis and Design. 1980;North Holland Publishing Company, Amesterdam.
24. Silberschatz, Abraham, Korth Henry F., Sudarshan S. Database System Concepts. fourth ed. 2001;McGraw-Hill, New York.
25. I.-Y. Song, T.H. Jones, An analysis of binary relationships within ternary relationships in ER modeling, in: Proceedings of the 12th International Conference on Entity-Relationship Approach (ER'93), Arlington, Texas, USA, December 15-17, 1993, pp. 265-276.
26. Song, Il-Yeol, Evans Mary, Park E.K. A comparative analysis of entity-relationship diagrams. Journal of Computer and Software Engineering. 3(4):1995;427-459.
27. Teorey, Toby J. Database Modeling and Design. 3rd ed. 1999;Morgan Kaufmann Publishers, San Francisco, CA, USA.
28. B. Thalheim, Fundamentals of cardinality constraints, in: Proceedings of the 11th International Conference on the Entity-Relationship Approach (ER'92), Karlsruhe, Germany, 7-9 October 1992, Lecture Notes in Computer Science 654, Springer, Berlin, 1992, pp. 7-23.
29. Thalheim, Bernhard Entity Relationship Modeling: Fundamentals of Database Technology. 2000;Springer-Verlag, Berlin.
30. Tillman, George A Practical Guide to Logical Data Modeling. 1993;McGraw-Hill, New York.
31. X. Ye, C. Parent, S. Spaccapietra, Cardinality consistency of derived objects in DOOD systems, in: Proceedings of the 13th International Conference on the Entity-Relationship Approach (ER'94) Business Modelling and Re-Engineering, Manchester, UK, 13-16 December 1994, Lecture Notes in Computer Science 881, Springer, Berlin, 1994, pp. 278-295.
32. J. Zhou, P. Baumann, Evaluation of complex cardinality constraints, in: Proceedings of the 11th International Conference on the Entity-Relationship Approach (ER'92), Karlsruhe, Germany, 7-9 October 1992, Lecture Notes in Computer Science 654, Springer, Berlin, 1992, pp. 24-40.