dc.contributor.author |
Hartmann, S |
en |
dc.contributor.author |
Koehler, H |
en |
dc.contributor.author |
Link, Sebastian |
en |
dc.contributor.author |
Thalheim, B |
en |
dc.contributor.editor |
Lukasiewicz, T |
en |
dc.contributor.editor |
Sali, A |
en |
dc.coverage.spatial |
Kiel, Germany |
en |
dc.date.accessioned |
2012-03-19T02:42:15Z |
en |
dc.date.issued |
2012-02 |
en |
dc.identifier.citation |
oundations of Information and Knowledge Systems, Kiel, Germany, 05 Mar 2012 - 09 Mar 2012. Editors: Lukasiewicz T, Sali A. Foundations of Information and Knowledge Systems - 7th International Symposium (FoIKS 2012). Springer. 7153: 164-183. Feb 2012 |
en |
dc.identifier.isbn |
978-3-642-28471-7 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/14680 |
en |
dc.description.abstract |
Data dependencies capture meaningful information about an application domain within the target database. The theory of data dependencies is largely a theory over relations. To make data processing more efficient in practice, partial bags are permitted as database instances to accommodate partial and duplicate information. However, data dependencies interact differently over partial bags than over the idealized special case of relations. In this paper, we study the implication problem of the combined class of functional dependencies and cardinality constraints over partial bags. We establish an axiomatic and an algorithmic characterization of the implication problem. These findings have important applications in database design and data processing. Finally, we investigate structural and computational properties of Armstrong databases for the class of data dependencies under consideration. These results can be utilized to consolidate and communicate the understanding of the application domain between different stake-holders of a database. |
en |
dc.format.medium |
Springer Lecture Notes in Computer Science |
en |
dc.publisher |
Springer |
en |
dc.relation.ispartof |
Foundations of Information and Knowledge Systems |
en |
dc.relation.ispartofseries |
Foundations of Information and Knowledge Systems - 7th International Symposium (FoIKS 2012) |
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. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Armstrong Databases and Reasoning for Functional Dependencies and Cardinality Constraints over Partial Bags |
en |
dc.type |
Conference Item |
en |
dc.identifier.doi |
10.1007/978-3-642-28472-4_10 |
en |
pubs.begin-page |
164 |
en |
pubs.volume |
7153 |
en |
dc.rights.holder |
Copyright: Springer |
en |
pubs.end-page |
183 |
en |
pubs.finish-date |
2012-03-09 |
en |
pubs.publication-status |
Published |
en |
pubs.start-date |
2012-03-05 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Conference Paper |
en |
pubs.elements-id |
319846 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2012-03-14 |
en |