Decomposition by pivoting and path cardinality constraints

  • Authors:
  • Sven Hartmann

  • Affiliations:
  • FB Mathematik, Universität Rostock, Rostock, Germany

  • Venue:
  • ER'00 Proceedings of the 19th international conference on Conceptual modeling
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the relational data model, the problem of data redundancy has been successfully tackled via decomposition. In advanced data models, decomposition by pivoting provides a similar concept. Pivoting has been introduced by Biskup et al. [5], and used for decomposing relationship types according to a unary nonkey functional dependency. Our objective is to study pivoting in the presence of cardinality constraints which are commonly used in semantic data models. In order to ensure the equivalence of the given schema and its image under pivoting, the original application-dependent constraints have to be preserved. We discuss this problem for sets of participation and co-occurrence constraints. In particular, we prove the necessity of path cardinality constraints, and give an appropriate foundation for this concept.