The resilience of conjunctive queries with inequalities

DOI10.1016/J.INS.2022.08.049OpenAlexW4295298150MaRDI QIDQ6205020FDOQ6205020

Authors: Biao Qin, Deying Li, Chunlai Zhou 

Publication date: 11 April 2024

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2022.08.049

Recommendations

• On the complexity of resilience for aggregation queries
• The hardness of resilience for nested aggregation query
• The parameterized complexity and kernelization of resilience for database queries
• Answering conjunctive queries with inequalities
• scientific article; zbMATH DE number 6729737

zbMATH Keywords

resilienceconjunctive queries with inequalitiesthe vertex cover problem

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Cites Work

• Maximal Flow Through a Network
• Title not available (Why is that?)
• On the correct translation of update operations on relational views
• Complexity results for structure-based causality.
• Title not available (Why is that?)
• Parameterized complexity of completeness reasoning for conjunctive queries
• Causes and explanations in the structural-model approach: Tractable cases
• Causes for query answers from databases: datalog abduction, view-updates, and integrity constraints
• From causes for database queries to repairs and model-based diagnosis and back

This page was built for publication: The resilience of conjunctive queries with inequalities

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