Generalized mutual dependencies and the decomposition of database relations

  • Authors:
  • Alberto O. Mendelzon;David Maier

  • Affiliations:
  • -;-

  • Venue:
  • VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mutual dependencies have been shown to provide a necessary and sufficient condition for a relation to be decomposable into three of its projections. We generalize the notion of mutual dependency by extending it to any number of sets of attributes and removing some constraints from its original definition. We show that a generalized mutual dependency, together with a set of multivalued dependencies, provide a necessary and sufficient condition for a relation to be decomposable in the general case.