Sampling query feedback restricted repairs of functional dependency violations: complexity and algorithm

DOI10.1007/978-3-319-08783-2_4MaRDI QIDQ2920443zbMATH OpenOpenAlexFDO

Authors Dongjing Miao, Xianmin Liu, Jianzhong Li

Publication date 26 September 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-08783-2_4

zbMATH Keywords

complexitydatabaserepair sampling

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

• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• On the data complexity of consistent query answering
• Counting subset repairs with functional dependencies
• Advances in Databases and Information Systems
• Complexity of repair checking and consistent query answering

Cited in

(5)

• Counting subset repairs with functional dependencies
• Repairing XML functional dependency violations
• On the complexity of sampling query feedback restricted database repair of functional dependency violations
• Repair position selection for inconsistent data
• On the complexity and approximability of repair position selection problem

This page was built for publication: Sampling query feedback restricted repairs of functional dependency violations: complexity and algorithm

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