Reasoning about participation constraints and Chen's constraints

Hartmann, S.

    Cardinality constraints are often considered as one of the basic constituents of the entity-relationship approach to database design. In his original proposal of this model, Chen [6] defined cardinality constraints as look-across constraints. Alternatively, however, cardinality constraints may also be defined on the basis of the participation or look-here interpretation. While both definitions correspond to each other for binary relationships, they differ for n-ary relationships (with n3). Participation constraints restrict the number of relationships a fixed object may participate in. chen-style constraints limit the number of objects that co-occur with a given tuple comprising instances of the remaining n - 1 components of the relationship type under discussion. IN our paper we present a sound and complete system of inference rules for a class of generalized cardinality constraints containing both, participation constraints and Chen-style constraints. It turns out that both constraint classes are almost independent, which justifies their juxtaposition in conceptual database design. Similar results will be presented in the presence of additional functional dependencies. The paper concludes with an axiomatization for the joint class of generalized cardinality constraints and functional dependencies.
Cite as: Hartmann, S. (2003). Reasoning about participation constraints and Chen's constraints. In Proc. Fourteenth Australasian Database Conference (ADC2003), Adelaide, Australia. CRPIT, 17. Schewe, K.-D. and Zhou, X., Eds. ACS. 105-113.
pdf (from pdf (local if available) BibTeX EndNote GS