dc.contributor.author |
Hartmann, S |
en |
dc.contributor.author |
Leck, U |
en |
dc.contributor.author |
Link, Sebastian |
en |
dc.contributor.editor |
Heuser, CA |
en |
dc.coverage.spatial |
Gramado, Brazil |
en |
dc.date.accessioned |
2012-12-06T01:59:17Z |
en |
dc.date.issued |
2009-11 |
en |
dc.identifier.citation |
Lecture Notes in Computer Science. 5833: 75-84. Nov 2009 |
en |
dc.identifier.isbn |
978-3-642-04947-7 |
en |
dc.identifier.issn |
0302-9743 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/19725 |
en |
dc.description.abstract |
We discuss the existence of matrix representations for generalised 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. |
en |
dc.publisher |
Springer |
en |
dc.relation.ispartof |
Advances in Conceptual Modeling - Challenging Perspectives |
en |
dc.relation.ispartofseries |
ER 2009 Workshops CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.sherpa.ac.uk/romeo/issn/0302-9743/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
On Matrix Representations of Participation Constraints |
en |
dc.type |
Conference Item |
en |
dc.identifier.doi |
10.1007/978-3-642-04947-7_10 |
en |
pubs.begin-page |
75 |
en |
pubs.volume |
5833 |
en |
dc.rights.holder |
Copyright: Springer-Verlag Berlin Heidelberg |
en |
pubs.end-page |
84 |
en |
pubs.finish-date |
2009-11-12 |
en |
pubs.place-of-publication |
Lecture Notes in Computer Science |
en |
pubs.start-date |
2009-11-09 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Conference Paper |
en |
pubs.elements-id |
366086 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2012-11-30 |
en |