Integrity constraints revisited: from exact to approximate implication

MaRDI QIDQ5028458FDOQ5028458

Authors: Batya Kenig, Dan Suciu 

Publication date: 9 February 2022

Full work available at URL: https://arxiv.org/abs/1812.09987

Recommendations

• Maintaining Consistency of Imprecise Relations
• On the implication problem for cardinality constraints and functional dependencies
• Independence in database relations
• Approximate inference of functional dependencies from relations
• Technical Correspondence

zbMATH Keywords

integrity constraintsthe implication problem

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Cites Work

• Causation, prediction, and search
• Title not available (Why is that?)
• Using Markov blankets for causal structure learning
• On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements
• On the conditional independence implication problem: a lattice-theoretic approach
• Title not available (Why is that?)
• Logical and algorithmic properties of conditional independence and graphical models
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• Independence in database relations
• Horn clauses and database dependencies
• Corrigendum to ``On the undecidability of implications between embedded multivalued database dependencies
• Networks, Matroids, and Non-Shannon Information Inequalities
• On characterization of entropy function via information inequalities
• Information theory and network coding
• Decompositions and functional dependencies in relations
• A new class of non-Shannon-type inequalities for entropies
• A non-Shannon-type conditional inequality of information quantities
• On the menbership problem for functional and multivalued dependencies in relational databases
• Recent progresses in characterising information inequalities
• Statistical treatment of the information content of a database
• A new outlook on Shannon's information measures
• Title not available (Why is that?)
• A note on approximation measures for multi-valued dependencies in relational databases
• Title not available (Why is that?)
• Trends in cleaning relational data: consistency and deduplication
• Conditional Information Inequalities for Entropic and Almost Entropic Points

Cited In (5)

• Semantics and Pragmatics of Integrity Constraints
• Title not available (Why is that?)
• A general treatment of dynamic integrity constraints
• Title not available (Why is that?)
• Towards an arithmetic theory of consistency enforcement based on preservation of \(\delta\)-constraints

This page was built for publication: Integrity constraints revisited: from exact to approximate implication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5028458)