The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
An improved third normal form for relational databases
ACM Transactions on Database Systems (TODS)
Database description with SDM: a semantic database model
ACM Transactions on Database Systems (TODS)
A normal form for relational databases that is based on domains and keys
ACM Transactions on Database Systems (TODS)
A new normal form for the design of relational database schemata
ACM Transactions on Database Systems (TODS)
A language facility for designing database-intensive applications
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
Synthesizing third normal form relations from functional dependencies
ACM Transactions on Database Systems (TODS)
Equality and Domain Closure in First-Order Databases
Journal of the ACM (JACM)
Journal of the ACM (JACM)
On the Equivalence of Database Models
Journal of the ACM (JACM)
Principles of Database Systems
Principles of Database Systems
Data Models: A Semantic Approach for Database Systems
Data Models: A Semantic Approach for Database Systems
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Towards a sound view integration methodology
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
The format model: a theory of database organization
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
LAURA: A Formal Data Model and her Logical Design Methodology
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
A Hierarchical Conceptual Data Model Data Translation in a Heterogeneous Database System
Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design
Entity-Relationship Views over Uninterpreted Enterprise Schemas
Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design
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
Equivalence of projection-join views by query capacity
Equivalence of projection-join views by query capacity
Theory of Relational Databases
Theory of Relational Databases
A formal view integration method
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
On the correctness of representing extended entity-relationship structures in the relational model
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Identifying Extended Entity-Relationship Object Structures in Relational Schemas
IEEE Transactions on Software Engineering
Representing extended entity-relationship structures in relational databases: a modular approach
ACM Transactions on Database Systems (TODS)
Tools and transformations—rigorous and otherwise—for practical database design
ACM Transactions on Database Systems (TODS)
Conjunctive query equivalence of keyed relational schemas (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the expressive power of the logical data model: prelimiary report
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
IEEE Transactions on Knowledge and Data Engineering
Bootstrapping pay-as-you-go data integration systems
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Maintaining integrated XML schema
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Database theory: query languages
Algorithms and theory of computation handbook
Double-layered schema integration of heterogeneous XML sources
Journal of Systems and Software
Minimizing user effort in XML grammar matching
Information Sciences: an International Journal
A conceptual justification for model transformations
APCCM '12 Proceedings of the Eighth Asia-Pacific Conference on Conceptual Modelling - Volume 130
Editorial: Data migration: A theoretical perspective
Data & Knowledge Engineering
Hi-index | 0.00 |
Fundamental notions of relative information capacity between database structures are studied in the context of the relational model. Four progressively less restrictive formal definitions of "dominance" between pairs of relational database schemata are given. Each of these is shown to capture intuitively appealing, semantically meaningful properties which are natural for measures of relative information capacity between schemata. Relational schemata, both with and without key dependencies, are studied using these notions. A significant intuitive conclusion concerns the informal notion of relative information capacity often suggested in the conceptual database literature, which is based on accessability of data via queries. Results here indicate that this notion is too general to accurately measure whether an underlying semantic connection exists between database schemata. Another important result of the paper shows that under any natural notion of information capacity equivalence, two relational schemata (with no dependencies) are equivalent if and only if they are identical (up to re-ordering of the attributes and relations). The approach and definitions used here can form part of the foundation for a rigorous investigation of a variety of important database problems involving data relativism, including those of schema integration and schema translation.