Sampling query feedback restricted repairs of functional dependency violations: complexity and algorithm
DOI10.1007/978-3-319-08783-2_4zbMATH Open1332.68041OpenAlexW60147604MaRDI QIDQ2920443FDOQ2920443
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
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
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)
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)