Finitely Specifiable Implicational Dependency Families
Journal of the ACM (JACM)
The structure of the relational database model
The structure of the relational database model
Update semantics of relational views
ACM Transactions on Database Systems (TODS)
The theory of joins in relational databases
ACM Transactions on Database Systems (TODS)
Independent components of relations
ACM Transactions on Database Systems (TODS)
A Complete Axiomatization of Full Join Dependencies
Journal of the ACM (JACM)
Horn clauses and database dependencies
Journal of the ACM (JACM)
On the Desirability of Acyclic Database Schemes
Journal of the ACM (JACM)
Degrees of acyclicity for hypergraphs and relational database schemes
Journal of the ACM (JACM)
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
The impact of the constant complement approach towards view updating
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the computation of relational view complements
ACM Transactions on Database Systems (TODS)
An Order-Based Theory of Updates for Closed Database Views
Annals of Mathematics and Artificial Intelligence
The complexity of embedded axiomatization for a class of closed database views
Annals of Mathematics and Artificial Intelligence
Relational lenses: a language for updatable views
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Conditional functional dependencies for capturing data inconsistencies
ACM Transactions on Database Systems (TODS)
Semantic Bijectivity and the Uniqueness of Constant-Complement Updates in the Relational Context
Semantics in Data and Knowledge Bases
CSF '09 Proceedings of the 2009 22nd IEEE Computer Security Foundations Symposium
A model of independence and overlap for transactions on database schemata
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
FD covers and universal complements of simple projections
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
| Hi-index | 0.00 |
A complement to a database view Γ is a second view Γ′ which provides the information necessary to reconstruct the entire state of the main schema. View complementation is central in situations in which a view is to be updated, since the complement Γ′ embodies the information not contained in Γ. In general, Γ may have many complements. In this work, an approach to identifying and constructing optimal relational complements for relational views defined by projections, including not only single projections but also sets of projections, is initiated. The approach is based upon the idea of identifying when the main schema has a governing join dependency; that is, a join dependency which implies all others. Four distinct classes of such governing dependencies are identified, corresponding to ordinary complements as well as three distinct types of dependency-preserving complements.