Entity-relationship diagrams which are in BCNF
International Journal of Parallel Programming
A logical design methodology for relational databases using the extended entity-relationship model
ACM Computing Surveys (CSUR)
Equational theories and database constraints
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Semantic database modeling: survey, applications, and research issues
ACM Computing Surveys (CSUR)
On the foundations of the universal relation model
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
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
Principles of Database Systems
Principles of Database Systems
Graph Algorithms
Relative information capacity of simple relational database schemata
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Assumptions in relational database theory
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
On the Semantics of the Entity-Relationship Data Model
Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design
A Universal Relation Assumption Based on Entities and Relationships
Proceedings of the Fourth International Conference on Entity-Relationship Approach
Theory of Relational Databases
Theory of Relational Databases
Identifying Extended Entity-Relationship Object Structures in Relational Schemas
IEEE Transactions on Software Engineering
Tools and transformations—rigorous and otherwise—for practical database design
ACM Transactions on Database Systems (TODS)
Object normal forms and dependency constraints for object-oriented schemata
ACM Transactions on Database Systems (TODS)
Design and development of data-intensive web sites: The Araneus approach
ACM Transactions on Internet Technology (TOIT)
Referential Integrity Revisited: An Object-Oriented Perspective
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
A Requirement-Based Approach to Data Modeling and Re-Engineering
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Schema and data translation: a personal perspective
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Reasoning on data models in schema translation
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
Data model descriptions and translation signatures in a multi-model framework
Annals of Mathematics and Artificial Intelligence
Extending conceptual data model for dynamic environment
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
| Hi-index | 0.00 |
Although the relational representation of Entity-Relationship (ER) structures gained extensive coverage, scarce attention has been paid to the issue of correctness for such representations. Several mappings have been proposed for the representation of both ER and extended ER (EER) structures by relational schemas. The informal nature of most of these proposals, however, does not allow a precise evaluation of their correctness, nor a comparison of the various mappings. We propose a canonical relational representation for EER structures and prove its correctness. We claim that a relational schema represents correctly an EER structure if it has equivalent information-capacity with the corresponding canonical representation.The second problem addressed by this paper is the normalization of relational schemas that represent EER structures. We examine the conditions required by this process and show that ignoring these conditions leads to erroneous analyses and inappropriate design decisions. We show that, under these conditions, the canonical relational representation of any (unrestricted) EER structure has an (information-capacity) equivalent Boyce-Codd Normal Form schema.