arxivcs.DBcs.AIcs.DCcs.LGcs.PF2026-07-04
Efficient Discovery of Conditional Dependencies with Desbordante
Ivan Kozhukov, Dmitry Fedoseev, Maksim Emelyanov, Artem Smola, Pyotr Senichenkov, Pavel Anosov, et al.
Conditional functional dependencies (CFDs) are functional dependencies with a restricted scope: they specify the context in which a dependency holds and are useful for data-quality tasks, specifying complex integrity constraints, and extracting valuable insights from data. We stu…