Database repairing with soft functional dependencies

DOI10.1145/3651156MaRDI QIDQ6536405zbMATH OpenFDO

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

Publication date 30 April 2024

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1145/3651156

zbMATH Keywords

functional dependenciessoft constraintsintegrity constraintsdatabase repairsdatabase inconsistency

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Counting subset repairs with functional dependencies
• Detecting ambiguity in prioritized database repairing
• Counting and enumerating preferred database repairs
• Advances in Databases and Information Systems

Cites work

• scientific article; zbMATH DE number 7561466 (Why is no real title available?)
• 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
• The Complexity of Enumeration and Reliability Problems
• The dichotomy of probabilistic inference for unions of conjunctive queries

Cited in

(1)

• Inconsistency-tolerant semantics based on (preferred) repairs (invited paper)

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 Q6536405)