dc.contributor.author |
Koehler, H |
en |
dc.contributor.author |
Link, Sebastian |
en |
dc.contributor.author |
Prade, H |
en |
dc.contributor.author |
Zhou, X |
en |
dc.contributor.editor |
Yu, E |
en |
dc.contributor.editor |
Dobbie, G |
en |
dc.contributor.editor |
Jarke, M |
en |
dc.contributor.editor |
Purao, S |
en |
dc.coverage.spatial |
Atlanta, U.S.A. |
en |
dc.date.accessioned |
2015-03-25T02:49:42Z |
en |
dc.date.issued |
2014-10 |
en |
dc.identifier.citation |
Proceedings of the 33rd International Conference on Conceptual Modeling, Lecture Notes in Computer Science, 2014, 8824 pp. 108 - 121 |
en |
dc.identifier.isbn |
978-3-319-12206-9 |
en |
dc.identifier.issn |
0302-9743 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/24947 |
en |
dc.description.abstract |
Modern applications require advanced techniques and tools to process large volumes of uncertain data. For that purpose we introduce cardinality constraints as a principled tool to control the occurrences of uncertain data. Uncertainty is modeled qualitatively by assigning to each object a degree of possibility by which the object occurs in an uncertain instance. Cardinality constraints are assigned a degree of certainty that stipulates on which objects they hold. Our framework empowers users to model uncertainty in an intuitive way, without the requirement to put a precise value on it. Our class of cardinality constraints enjoys a natural possible world semantics, which is exploited to establish several tools to reason about them. We characterize the associated implication problem axiomatically and algorithmically in linear input time. Furthermore, we show how to visualize any given set of our cardinality constraints in the form of an Armstrong instance, whenever possible. Even though the problem of finding an Armstrong instance is precisely exponential, our algorithm computes an Armstrong instance with conservative use of time and space. Data engineers and domain experts can jointly inspect Armstrong instances in order to consolidate the certainty by which a cardinality constraint shall hold in the underlying application domain. |
en |
dc.publisher |
Springer International Publishing |
en |
dc.relation.ispartof |
International Conference on Conceptual Modeling, ER 2014 |
en |
dc.relation.ispartofseries |
Proceedings of the 33rd International Conference on Conceptual Modeling, Lecture Notes in Computer Science |
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.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124
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 |
Cardinality Constraints for Uncertain Data |
en |
dc.type |
Conference Item |
en |
dc.identifier.doi |
10.1007/978-3-319-12206-9_9 |
en |
pubs.begin-page |
108 |
en |
pubs.volume |
8824 |
en |
dc.description.version |
AM - Accepted Manuscript |
en |
dc.rights.holder |
Copyright:
Springer International Publishing |
en |
pubs.end-page |
121 |
en |
pubs.finish-date |
2014-10-29 |
en |
pubs.start-date |
2014-10-27 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.subtype |
Conference Paper |
en |
pubs.elements-id |
464123 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2014-11-28 |
en |