Detecting ambiguity in prioritized database repairing

DOI10.4230/LIPICS.ICDT.2017.17MaRDI QIDQ3174910zbMATH OpenOpenAlexFDO

Authors Benny Kimelfeld, Ester Livshits, Liat Peterfreund

Publication date 18 July 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.ICDT.2017.17

zbMATH Keywords

inconsistent databasesfunctional dependenciesdata cleaningconflict hypergraphpreferred repairs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)

Recommendations

• Counting and enumerating preferred database repairs
• Prioritized repairing and consistent query answering in relational databases
• Advances in Databases and Information Systems
• On the data complexity of consistent query answering
• Disjunctive databases for representing repairs

Cited in

(8)

• From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back
• Prioritized repairing and consistent query answering in relational databases
• Computing repairs under functional and inclusion dependencies via argumentation
• Inconsistency-tolerant semantics based on (preferred) repairs (invited paper)
• General information spaces: measuring inconsistency, rationality postulates, and complexity
• Counting and enumerating preferred database repairs
• Database repairing with soft functional dependencies
• Preference-based inconsistency-tolerant query answering under existential rules

This page was built for publication: Detecting ambiguity in prioritized database repairing

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