Design by exmple: An application of Armstrong relations
Journal of Computer and System Sciences
Design theory
Some results about functional dependencies
Acta Cybernetica
The structure of the relational database model
The structure of the relational database model
On the satisfiability of dependency constraints in entity-relationship schemata
Information Systems
Reasoning about functional dependencies generalized for semantic data models
ACM Transactions on Database Systems (TODS)
Cardinality constraints in semantic data models
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
On the Structure of Armstrong Relations for Functional Dependencies
Journal of the ACM (JACM)
A relational model of data for large shared data banks
Communications of the ACM
Fundamentals of Cardinality Constraints
ER '92 Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
Functional Dependencies Generalized for Temporal Databases that Include Object-Identity
ER '93 Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
Decomposition of Relationships through Pivoting
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
Deductive Object Oriented Schemas
ER '96 Proceedings of the 15th International Conference on Conceptual Modeling
On the Consistency of Int-cardinality Constraints
ER '98 Proceedings of the 17th International Conference on Conceptual Modeling
Graph-Theoretical Methods to Construct Entity-Relationship Databases
WG '95 Proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science
Theory of Relational Databases
Theory of Relational Databases
Decomposition of a data base and the theory of Boolean switching functions
IBM Journal of Research and Development
Minimum matrix representation of closure operations
Discrete Applied Mathematics
Coping with Inconsistent Constraint Specifications
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Scalable analysis of conceptual data models
Proceedings of the 2011 International Symposium on Software Testing and Analysis
Reducing multiplicities in class diagrams
Proceedings of the 14th international conference on Model driven engineering languages and systems
Conceptual modeling of cardinality constraints in social publishing
International Journal of Intelligent Systems
| Hi-index | 0.00 |
Cardinality constraints as well as key dependencies and functional dependencies are among the most popular classes of constraints in database models. While the formal properties of each of the constraint classes are now well understood, little is known about their interaction. The objective of this paper is to discuss how constraints from these classes go together. We propose methods for reasoning about a set of cardinality constraints, key and certain functional dependencies. Moreover, we construct Armstrong databases for these constraints, which are of special interest for example-based deduction in database design.