Cardinality constraints on qualitatively uncertain data

N Hall, H Koehler, S Link, H Prade, X Zhou - Data & Knowledge …, 2015 - Elsevier
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 …

Efficiency frontiers of XML cardinality constraints

F Ferrarotti, S Hartmann, S Link - Data & Knowledge Engineering, 2013 - Elsevier
XML has gained widespread acceptance as a premier format for publishing, sharing and
manipulating data through the web. While the semi-structured nature of XML provides a high …

Constructing Armstrong tables for general cardinality constraints and not-null constraints

S Hartmann, H Köhler, U Leck, S Link… - Annals of Mathematics …, 2015 - Springer
Integrity constraints capture relevant requirements of an application that should be satisfied
by every state of the database. The theory of integrity constraints is largely a theory over …

Cardinality constraints and functional dependencies over possibilistic data

T Roblot, S Link - Data & Knowledge Engineering, 2018 - Elsevier
Modern applications require advanced techniques and tools to process large volumes of
uncertain data. For that purpose we study cardinality constraints and functional …

[PDF][PDF] Armstrong databases: validation, communication and consolidation of conceptual models with perfect test data

S Link - Proceedings of the Eighth Asia-Pacific …, 2012 - crpit.scem.westernsydney.edu.au
Conceptual models are relational database schemata that result from conceptual data
modeling. Conceptual models usually capture the semantics of the underlying application …

Performance analysis of algorithms to reason about XML keys

F Ferrarotti, S Hartmann, S Link, M Marin… - … Conference on Database …, 2012 - Springer
Keys are fundamental for database management, independently of the particular data model
used. In particular, several notions of XML keys have been proposed over the last decade …

Soft cardinality constraints on XML data: How exceptions prove the business rule

F Ferrarotti, S Hartmann, S Link, M Marin… - Web Information Systems …, 2013 - Springer
We introduce soft cardinality constraints which need to be satisfied on average only, and
thus permit violations in a controlled manner. Starting from a highly expressive but …

[PDF][PDF] Study on Paradigm and Its Normalization with Coexistence of XML Functional Dependence and Multivalues Dependence.

L Cao, X Liu, J Cao, A Liu, Z Zhang - J. Softw., 2014 - jsoftware.us
This paper proposes the paradigm and the corresponding normalization algorithms with
coexistence of eXtensible Markup Language(XML) functional dependence and XML values …

Dynamic constraints for eXtensible Markup Language (XML) update and the validation

N Wahid - 2015 - opal.latrobe.edu.au
Submission note: A thesis submitted in total fulfilment of the requirements for the degree of
Doctor of Philosophy to the School of Engineering and Mathematical Sciences, Faculty of …

[PDF][PDF] Department of Computer Science, University of Auckland, Auckland, New Zealand

F Ferrarotti, S Hartmann, S Link - 2012 - academia.edu
We study the implication problem for the combined class of functional and full hierarchical
dependencies in the presence of SQL's NOT NULL constraints. Two different notions of …