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...

Full description

Bibliographic Details
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