mycoreobjectrosdok_document_0000028043rosdok_document_0000028043rosdokdocumentrosdok_derivate_00002299442026-10-23T08:51:30.159Z2026-10-22T15:29:42.157ZeditorKEeditorKEpublished1rosdok_derivate_0000229944truetruederivate_types:fulltextVolltextfulltextwf_edit_epub wf_register_epubstate:publishedstate:publishedveröffentlichtpublishedrosdok_id000059071987391675Oau2026-10-222026-10-23T08:51:28ZrdaConverted from PICA to MODS using Pica2MODS XSLT Transformer 2.14-SNAPSHOT [SCM: "" "" ""] with mode 'DEFAULT'.WorkingpaperMatrix representations of participation constraintsWe 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.SvenHartmann1969 -VerfasserInaut118124978UweLeck1969 -VerfasserInaut123092418https://purl.uni-rostock.de/rosdok/id00005907urn:nbn:de:gbv:28-rosdok_id00005907-510.18453/rosdok_id00005907510 MathematikMathematisch-Naturwissenschaftliche Fakultätalle Rechte vorbehaltenRechteinhaber Universität Rostockfrei zugänglich (Open Access)Lizenz Metadaten: CC0en1 Online-Ressource (11 Seiten)2003University of Rostock, Institute of MathematicsRostockmonographic20032026Universitätsbibliothek RostockRostock2026Universitätsbibliothek Rostockhttps://purl.uni-rostock.de/rosdok/id00005907Sven Hartmann,Uwe Leckrosdok_id000058161986139832Odvhttps://purl.uni-rostock.de/rosdok/id00005816Preprints aus dem Institut für Mathematik3255797-803/70003-0007doctype:epubdoctype:epubDokumenttypDocument typedoctype:epub.workingpaperdoctype:epub.workingpaperWorkingpaperworking paperdiniPublType:workingPaper diniPublType2022:WorkingPaperinfo:eu-repo/semantics/workingPaperdocumentdiniPublType2022:WorkingPaperdiniPublType2022:WorkingPaperArbeitspapierWorking paperKDSF (Pu37)SDNB:510SDNB:510510 Mathematik510 Mathematicsinstitution:unirostockinstitution:unirostockUniversität RostockUniversity of RostockUniversität RostockUniversität RostockUni.Rostockhttp://d-nb.info/gnd/38329-6institution:unirostock.mnfinstitution:unirostock.mnfMathematisch-Naturwissenschaftliche FakultätFaculty of Mathematics and Natural SciencesUniversität Rostock. Mathematisch-Naturwissenschaftliche FakultätMathematisch-Natur-<br />wissenschaftliche FakultätUni.Rostock.Fakultaet.MNFhttp://d-nb.info/gnd/2147083-2licenseinfo:worklicenseinfo:workWerkworklicenseinfo:work.rightsreservedlicenseinfo:work.rightsreservedalle Rechte vorbehaltenall rights reserved/creativecommons/r/reserved/0.9/88x31.png[DE-28]Urheberrechtsschutz 1.0$gRights Statements$uhttp://rightsstatements.org/vocab/InC/1.0/http://rightsstatements.org/vocab/InC/1.0/http://rightsstatements.org/vocab/InC/1.0/licenseinfo:depositlicenseinfo:depositVeröffentlichungsgenehmigungpermission to storelicenseinfo:deposit.rightsunirostocklicenseinfo:deposit.rightsunirostockRechteinhaber Universität Rostockrightsholder Rostock Universityaccesscondition:openaccessaccesscondition:openaccessfrei zugänglich (Open Access)open accesshttp://purl.org/coar/access_right/c_abf2OAfreeinfo:eu-repo/semantics/openAccess[DE-28]Open Access$gControlled Vocabulary for Access Rights$uhttp://purl.org/coar/access_right/c_abf2licenseinfo:metadatalicenseinfo:metadataLizenzen für Metadatenlicenseinfo:metadata.cc0licenseinfo:metadata.cc0Lizenz Metadaten: CC0license metadata: CC0/creativecommons/p/zero/1.0/88x31.pnghttps://creativecommons.org/publicdomain/zero/1.0/rfc5646:enrfc5646:enEnglischEnglishengengMatrix representations of participation constraintsMatrix representations of participation constraintsgnd:118124978gnd:123092418gnd:118124978gnd:123092418rosdok_document_0000028043-d4011505e49gnd:118124978Sven HartmannSven Hartmannrosdok_document_0000028043-d4011505e63gnd:123092418Uwe LeckUwe LeckSven HartmannUwe LeckSven HartmannUwe LeckSven HartmannUwe LeckRostockUniversity of Rostock, Institute of Mathematicsepub.workingpaperhttps://purl.uni-rostock.de/rosdok/id00005907urn:nbn:de:gbv:28-rosdok_id00005907-510.18453/rosdok_id00005907We 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.20032003Preprints aus dem Institut für Mathematikrosdok_id000058161986139832Odvhttps://purl.uni-rostock.de/rosdok/id00005816Preprints aus dem Institut für Mathematik3255797-803/70003-0007https://purl.uni-rostock.de/rosdok/id000058163255797-8Sven Hartmann,Uwe Leckepub.workingpaper1 Hartmann_matrix_2003.pdf 176757 1bc2e226b484eb0d945cb3751ff4105b rosdok_id000059071987391675Oau2026-10-222026-10-23T08:51:28ZrdaConverted from PICA to MODS using Pica2MODS XSLT Transformer 2.14-SNAPSHOT [SCM: "" "" ""] with mode 'DEFAULT'.WorkingpaperMatrix representations of participation constraintsWe 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.SvenHartmann1969 -VerfasserInaut118124978UweLeck1969 -VerfasserInaut123092418https://purl.uni-rostock.de/rosdok/id00005907urn:nbn:de:gbv:28-rosdok_id00005907-510.18453/rosdok_id00005907510 MathematikMathematisch-Naturwissenschaftliche Fakultätalle Rechte vorbehaltenRechteinhaber Universität Rostockfrei zugänglich (Open Access)Lizenz Metadaten: CC0en1 Online-Ressource (11 Seiten)2003University of Rostock, Institute of MathematicsRostockmonographic20032026Universitätsbibliothek RostockRostock2026Universitätsbibliothek Rostockhttps://purl.uni-rostock.de/rosdok/id00005907Sven Hartmann,Uwe Leckrosdok_id000058161986139832Odvhttps://purl.uni-rostock.de/rosdok/id00005816Preprints aus dem Institut für Mathematik3255797-803/70003-0007 2026-10-22T15:29:42.157Z 2026-10-23T08:51:30.159Z 2026-11-02T08:51:30.191Z editorKE {"identifier":"rosdok/id00005907","type":"local_id","additional":"","service":"MCRLocalID","created":"2026-10-22T15:29:42.186Z"} {"identifier":"urn:nbn:de:gbv:28-rosdok_id00005907-5","type":"dnbUrn","additional":"","service":"RosDokURN","created":"2026-10-22T15:29:42.199Z"} {"identifier":"https://purl.uni-rostock.de/rosdok/id00005907","type":"purl","additional":"","service":"RosDokPURL","created":"2026-10-22T15:29:42.203Z","registrationStarted":"2026-10-22T15:35:01.787Z"} {"identifier":"10.18453/rosdok_id00005907","type":"doi","additional":"","service":"RosDokDOI","created":"2026-10-22T15:29:42.208Z","registrationStarted":"2026-10-22T15:35:01.503Z","registered":"2026-10-22T15:35:03.066Z"} editorKEfulltextfile/rosdok_document_0000028043/rosdok_derivate_0000229944/Hartmann_matrix_2003.pdfMatrix representations of participation constraintsMatrix representations of participation constraintsgnd:118124978gnd:123092418gnd:118124978gnd:123092418rosdok_document_0000028043-d4011505e49gnd:118124978Sven HartmannSven Hartmannrosdok_document_0000028043-d4011505e63gnd:123092418Uwe LeckUwe LeckSven HartmannUwe LeckSven HartmannUwe LeckSven HartmannUwe LeckRostockUniversity of Rostock, Institute of Mathematicsepub.workingpaperhttps://purl.uni-rostock.de/rosdok/id00005907urn:nbn:de:gbv:28-rosdok_id00005907-510.18453/rosdok_id00005907We 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.20032003Preprints aus dem Institut für Mathematikrosdok_id000058161986139832Odvhttps://purl.uni-rostock.de/rosdok/id00005816Preprints aus dem Institut für Mathematik3255797-803/70003-0007https://purl.uni-rostock.de/rosdok/id000058163255797-8Sven Hartmann,Uwe Leck[xslt]Saxonrosdok_id00005907https://purl.uni-rostock.de/rosdok/id00005907198739167510.18453/rosdok_id00005907urn:nbn:de:gbv:28-rosdok_id00005907-5Sven Hartmann, Uwe LeckHartmann Sven, Leck UweMatrix representations of participation constraintsWorkingpaperworking paperUniversity of Rostock, Institute of Mathematics, 2003We 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…rosdok_id000058160003-000703/7Sven HartmannUwe LeckMatrix representations of participation constraintsPreprints aus dem Institut für MathematikUniversitätsbibliothek Rostockhttps://purl.uni-rostock.de/rosdok/id00005907SvenHartmann1969 -VerfasserInaut118124978UweLeck1969 -VerfasserInaut123092418[purl]https://purl.uni-rostock.de/rosdok/id00005907[urn]urn:nbn:de:gbv:28-rosdok_id00005907-5[doi]10.18453/rosdok_id00005907open_access20032003epoch:21th_centuryrfc5646:endoctype:epub.workingpaperaccesscondition:openaccessSDNB:510institution:unirostock.mnfstate:published