Matrix representations of participation constraints Hartmann, Sven , 1969- (VerfasserIn) Leck, Uwe , 1969- (VerfasserIn) Text Text 2003 2003 eng electronic resourceremoteComputermedienOnline-Ressource1 Online-Ressource (11 Seiten) 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.<eng> Open Access Urheberrechtsschutz 1.0 Sven Hartmann,Uwe Leck 510 https://purl.uni-rostock.de/rosdok/id00005907 Matrix representations of participation constraints--(DE-627)364260610 urn:nbn:de:gbv:28-rosdok_id00005907-5 doi: 10.18453/rosdok_id00005907 oclc: 1622067219 ppn: (DE-627)1987391675