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

conflict hypergraphdata cleaningfunctional dependenciesinconsistent databasespreferred repairs

Mathematics Subject Classification ID

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

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)

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

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)