On the complexity of sampling query feedback restricted database repair of functional dependency violations
DOI10.1016/J.TCS.2015.02.010zbMATH Open1332.68042OpenAlexW2081489756MaRDI QIDQ896157FDOQ896157
Authors: Dongjing Miao, Xianmin Liu, Jianzhong Li 
Publication date: 11 December 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.02.010
Recommendations
- Sampling query feedback restricted repairs of functional dependency violations: complexity and algorithm
- Complexity of repair checking and consistent query answering
- Counting subset repairs with functional dependencies
- On the data complexity of consistent query answering
- Advances in Databases and Information Systems
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Minimal-change integrity maintenance using tuple deletions
- First-order query rewriting for inconsistent databases
- Prioritized repairing and consistent query answering in relational databases
- Update semantics of relational views
- On the correct translation of update operations on relational views
- Determining View dependencies using tableaux
- Title not available (Why is that?)
- Calculating constraints on relational expression
- Updates of Relational Views
Cited In (13)
- Functional dependency restricted insertion propagation
- On sampling representatives of relational schemas with a functional dependency
- Parameterized complexity of completeness reasoning for conjunctive queries
- Counting subset repairs with functional dependencies
- The parameterized complexity and kernelization of resilience for database queries
- On the Complexity of Insertion Propagation with Functional Dependency Constraints
- SEF view deletion under bounded condition
- On the complexity of bounded deletion propagation
- Sampling-based approximate skyline calculation on big data
- New results on the complexity of deletion propagation
- Triangle edge deletion on planar glasses-free RGB-digraphs
- Sampling query feedback restricted repairs of functional dependency violations: complexity and algorithm
- On the complexity and approximability of repair position selection problem
This page was built for publication: On the complexity of sampling query feedback restricted database repair of functional dependency violations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896157)
