Matrix representations of participation constraints

Sven Hartmann; Uwe Leck

doi:10.18453/rosdok_id00005907

zum übergeordneten Dokument

Sven Hartmann Uwe Leck

Matrix representations of participation constraints

University of Rostock, Institute of Mathematics, 2003

https://doi.org/10.18453/rosdok_id00005907

Abstract: We discuss the existence of matrix representations for generalized and minimum participation constraints which are frequently used in database design and conceptual modelling. Matrix representations, also known as Armstrong relations, have been studied in literature e.g. for functional dependencies and play an important role in example-based design and for the implication problem of database constraints. The major tool to achieve the results in this paper is a theorem of Hajnal and Szemerédi on the occurrence of clique graphs in a given graph.

Workingpaper Freier Zugang

Titel:

Matrix representations of participation constraints

Schriftenreihe:

Preprints aus dem Institut für Mathematik, 03/7

Beteiligte Personen:

Sven Hartmann[VerfasserIn]
	118124978
Uwe Leck[VerfasserIn]
	123092418

Zusammenfassung:

We discuss the existence of matrix representations for generalized and minimum participation constraints which are frequently used in database design and conceptual modelling. Matrix representations, also known as Armstrong relations, have been studied in literature e.g. for functional dependencies and play an important role in example-based design and for the implication problem of database constraints. The major tool to achieve the results in this paper is a theorem of Hajnal and Szemerédi on the occurrence of clique graphs in a given graph. [Englisch]

Dokumenttyp:

Workingpaper

Einrichtung:

Mathematisch-Naturwissenschaftliche Fakultät

Sprache:

Englisch

Sachgruppe der DNB:

510 Mathematik

Umfang:

1 Online-Ressource (11 Seiten)

Veröffentlichung /
Entstehung:

Rostock: University of Rostock, Institute of Mathematics