Mutual dependencies and some results on undecomposable relations

Authors:
Jean-Marie Nicolas
Affiliations:
-
Venue:
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
Year:
1978

Citing 5
Cited 1

Synthesizing third normal form relations from functional dependencies

ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a new normal form for relational databases

ACM Transactions on Database Systems (TODS)
Independent components of relations

ACM Transactions on Database Systems (TODS)
First order logic formalization for functional, multivalued and mutual dependencies

SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
A complete axiomatization for functional and multivalued dependencies in database relations

SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data

Galois connections in data analysis: contributions from the soviet era and modern russian research

Formal Concept Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper the new concept of mutual dependency in data base relations is introduced. Mutual dependency appears as a generalization of functional and multivalued ones. Furthermore, it provides a necessary and sufficient condition for a relation to be nonloss decomposable into three of its projections. Then, attention is paid to more general decompositions and a necessary and sufficient condition for a relation to be undecomposable is proven.