Inferences for numerical dependencies
Theoretical Computer Science
Modern structured analysis
On the satisfiability of dependency constraints in entity-relationship schemata
Information Systems
Conceptual database design: an Entity-relationship approach
Conceptual database design: an Entity-relationship approach
Object-oriented systems analysis: a model-driven approach
Object-oriented systems analysis: a model-driven approach
Designing quality databases with IDEF1X information models
Designing quality databases with IDEF1X information models
Making object-oriented schemas more expressive
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Cardinality constraints in semantic data models
Data & Knowledge Engineering
Analysis of binary/ternary cardinality combinations in entity-relationship modeling
Data & Knowledge Engineering
A first course in database systems
A first course in database systems
Database modeling and design (3rd ed.)
Database modeling and design (3rd ed.)
The Unified Modeling Language reference manual
The Unified Modeling Language reference manual
Complete rules for n-ary relationship cardinality constraints
Data & Knowledge Engineering
The entity-relationship model—toward a unified view of data
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
Journal of Database Management
A Guided Tour of Relational Databases and Beyond
A Guided Tour of Relational Databases and Beyond
Fundamentals of Database Systems
Fundamentals of Database Systems
Entity-Relationship Modeling: Foundations of Database Technology
Entity-Relationship Modeling: Foundations of Database Technology
On the implication problem for cardinality constraints and functional dependencies
Annals of Mathematics and Artificial Intelligence
Transformation of Requirement Specifications Expressed in Natural Language into an EER Model
ER '93 Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
Extracting N-ary Relationships Through Database Reverse Engineering
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
On Matrix Representations of Participation Constraints
ER '09 Proceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives
Numerical constraints on XML data
Information and Computation
Comparing and transforming between data models via an intermediate hypergraph data model
Journal on Data Semantics IV
APCCM '12 Proceedings of the Eighth Asia-Pacific Conference on Conceptual Modelling - Volume 130
Hi-index | 0.02 |
Cardinality constraints are often considered as one of the basic constituents of the entity-relationship approach to database design. In his original proposal of this model, Chen [6] defined cardinality constraints as look-across constraints. Alternatively, however, cardinality constraints may also be defined on the basis of the participation or look-here interpretation.While both definitions correspond to each other for binary relationships, they differ for n-ary relationships (with n ≥ 3). Participation constraints restrict the number of relationships a fixed object may participate in. Chen-style constraints limit the number of objects that co-occur with a given tuple comprising instances of the remaining n - 1 components of the relationship type under discussion.In our paper we present a sound and complete system of inference rules for a class of generalized cardinality constraints containing both, participation constraints and Chen-style constraints. It turns out that both constraint classes are almost independent, which justifies their juxtaposition in conceptual database design. Similar results will be presented in the presence of additional functional dependencies. The paper concludes with an axiomatization for the joint class of generalized cardinality constraints and functional dependencies.