Complete rules for n-ary relationship cardinality constraints

Data and Knowledge Engineering

Volumn 27, Issue 3, 1998, Pages 255-288

  McAllister, Andrew ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Cardinality constraint; Completeness proof; Data model; Entity relationship approach

Indexed keywords

CONSTRAINT THEORY; DATA REDUCTION; RELATIONAL DATABASE SYSTEMS; THEOREM PROVING;

CARDINALITY CONSTRAINTS; ENTITY RELATIONSHIP APPROACH;

DATA STRUCTURES;

EID: 0032187391     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(98)00007-X     Document Type: Article

References (28)

1. W. Armstrong, Dependency structures of data base relationships. In: Information Processing 74 (North-Holland, 1974) 580-583.
2. C. Beeri, R. Fagin, J. Howard, A complete axiomatization for functional and multivalued dependencies in database relations. In: Proc. 3rd ACM SIGMOD Intl. Conf. on Management of Data (Toronto, 1977) pp. 47-61.
3. M. Casanova, L. Tucherman, A. Laender, On the design and maintenance of optimized relational representations of entity-relationship schemas, Data & Knowledge Eng. 11(1) (1993) 1-20.
4. P.P. Chen, The entity-relationship model - toward a unified view of data, ACM TODS 1(1) (1976) 9-36.
5. J. Davis, R. Bonnell, Modeling semantic constraints with logic in the EARL data model. In: Proc. 5th Intl. Conf. on Data Engineering (Los Angeles, Feb. 1989) 226-233.
6. R. Elmasri, S. Navathe, Fundamentals of Database Systems (Benjamin/Cummings, 1994).
7. G. Engels, M. Gogolla, U. Hohenstein, K. Hulsmann, P. Lohr-Richter, G. Saake, H. Ehrich, Conceptual modelling of database applications using an extended ER model, Data & Knowledge Eng. 9(2) (1992) 157-204.
8. J. Grant, J. Minker, Normalization and axiomatization for numerical dependencies, Information and Control 65 (1985) 1-17.
9. S. Jajodia, P. Ng, Translation of entity-relationship diagrams into relational structures, The Journal of Systems and Software 4 (1984) 123-133.
10. T. Jones, I.-Y. Song, Analysis of binary/ternary cardinality combinations in entity-relationship modeling, Data & Knowledge Eng. 19(1) (1996) 39-64.
11. M. Lenzerini, P. Nobili, On the satisfiability of dependency constraints in entity-relationship schemata, Information Systems 15(3) (1990) 453-461.
12. M. Lenzerini, G. Santucci, Cardinality constraints in the entity-relationship model. In: Proc. 3rd Intl. Conf. on ER Approach (1983) 529-549.
13. S. Liddle, D. Embley, S. Woodfield, Cardinality constraints in semantic data models, Data & Knowledge Eng. 11(3) (1993) 235-270.
14. T. Ling, A normal form for entity-relationship diagrams. In: Proc. 4th Intl. Conf. on ER Approach (1985) 24-35.
15. P. Lyngbaek, V. Vianu, Mapping a semantic database model to the relational model. In: Proc. ACM SIGMOD Conf. on Management of Data, San Francisco (June 1987) 132-142.
16. V. Markowitz, A. Shoshani, Representing extended entity-relationship structures in relational databases: A modular approach, ACM TODS 17(3) (1992) 423-464.
17. J. Martin, Information Engineering, Planning & Analysis, Book 2 (Prentice Hall, 1990).
18. A. McAllister, Reverse engineering a medical database. In: Proc. 3rd Working Conf. on Reverse Engineering (Monterey, Nov. 1996) 121-130.
19. A. McAllister, D. Sharpe, An approach for decomposing n-ary data relationships, Software - Practice & Experience 28(2) (1988) 125-154.
20. S. Navathe, R. Elmasri, J. Larson, Integrating user views in database design, IEEE Computer 19(1) (1986) 50-62.
21. C. Parent, S. Spaccapietra, ERC+: An object-based entity relationship approach. In: P. Loucopoulos, R. Zicari (eds.), Conceptual Modeling, Databases and CASE: An Integrated View of Information Systems Development (Wiley, 1992).
22. S. Ram, Deriving functional dependencies from the entity-relationship model, CACM 38(9) (1995) 95-107.
23. A. Rochfeld, H. Tardieu, MERISE: An information system design and development methodology, Information & Management 6 (1983) 143-159.
24. A. Rochfeld, P. Negros, Relationship of relationships and other inter-relationship links in E-R model, Data & Knowledge Eng. 9(2) (1992) 205-221.
25. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy W. Lorenson, Object-Oriented Modeling and Design (Prentice Hall, 1991).
26. P. Shoval, N. Shreiber, Database reverse engineering: From the relational to the binary relationship model, Data & Knowledge Eng. 10(3) (1993) 293-315.
27. T. Teorey, D. Yang, J. Fry, A logical design methodology for relational databases using the extended entity-relationship model, ACM Computing Surveys 18(2) (1986) 197-222.
28. J. Ullman, Principles of Database and Knowledge-Based Systems, Vol I (Computer Science Press, 1988).