Integrity Constraints Revisited: From Exact to Approximate Implication
Integrity constraints such as functional dependencies (FD) and multi-valued dependencies (MVD) are fundamental in database schema design. Likewise, probabilistic conditional independences (CI) are crucial for reasoning about multivariate probability distributions. The implication problem studies whe...
Main Authors: | Batya Kenig, Dan Suciu |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2022-01-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/6925/pdf |
Similar Items
-
A Near-Optimal Parallel Algorithm for Joining Binary Relations
by: Bas Ketsman, et al.
Published: (2022-05-01) -
Exact and Approximate Determinization of Discounted-Sum Automata
by: Udi Boker, et al.
Published: (2014-02-01) -
Robustness against Read Committed for Transaction Templates with Functional Constraints
by: Brecht Vandevoort, et al.
Published: (2023-12-01) -
Composition with Target Constraints
by: Marcelo Arenas, et al.
Published: (2011-09-01) -
Integrity Constraints Maintenance For Parallel Databases
by: Ahmad Hamed Hanandeh, Feras
Published: (2006)