Database repairing with soft functional dependencies

DOI10.4230/LIPICS.ICDT.2021.16MaRDI QIDQ7229589zbMATH OpenFDO

Authors Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, Muhammad Tibi

Publication date 16 April 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ICDT.2021.16

zbMATH Keywords

database inconsistencydatabase repairsfunctional dependenciesintegrity constraintssoft constraints

Mathematics Subject Classification ID

Database theory (68P15)

Cites work

• A formal framework for probabilistic unclean databases
• Approximation Algorithms for the Set Covering and Vertex Cover Problems
• Finding Minimum-Cost Circulations by Successive Approximation
• Handbook of Approximation Algorithms and Metaheuristics
• Markov logic networks
• Network flows. Theory, algorithms, and applications.
• Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies

This page was built for publication: Database repairing with soft functional dependencies

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