New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins-Reference-Cited by-同舟云学术

New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins

Published:2020-05-29 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
language:
Short-container-title:

Author:

Freire Cibele¹,Gatterbauer Wolfgang²,Immerman Neil³,Meliou Alexandra³

Affiliation:

1. Wellesley College, Wellesley, MA, USA

2. Northeastern University, Boston, MA, USA

3. University of Massachusetts Amherst, Amherst, MA, USA

Funder

National Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3375395.3387647

Reference37 articles.

1. Serge Abiteboul Richard Hull and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley. https://dl.acm.org/doi/10.5555/551350 Serge Abiteboul Richard Hull and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley. https://dl.acm.org/doi/10.5555/551350

2. Antoine Amarilli Mikaël Monet and Pierre Senellart. 2017. Conjunctive Queries on Probabilistic Graphs: Combined Complexity. In PODS. 217--232. https://doi.org/10.1145/3034786.3056121 Antoine Amarilli Mikaël Monet and Pierre Senellart. 2017. Conjunctive Queries on Probabilistic Graphs: Combined Complexity. In PODS. 217--232. https://doi.org/10.1145/3034786.3056121

3. Update semantics of relational views

4. Peter Buneman Sanjeev Khanna and Wang Chiew Tan. 2001. Why and Where: A Characterization of Data Provenance. In ICDT. 316--330. https://doi.org/10.1007/3--540--44503-X_20 Peter Buneman Sanjeev Khanna and Wang Chiew Tan. 2001. Why and Where: A Characterization of Data Provenance. In ICDT. 316--330. https://doi.org/10.1007/3--540--44503-X_20

5. Peter Buneman Sanjeev Khanna and Wang-Chiew Tan. 2002. On Propagation of Deletions and Annotations Through Views. In PODS. 150--158. https://doi.org/10.1145/543613.543633 Peter Buneman Sanjeev Khanna and Wang-Chiew Tan. 2002. On Propagation of Deletions and Annotations Through Views. In PODS. 150--158. https://doi.org/10.1145/543613.543633

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08

2. Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries;Proceedings of the ACM on Management of Data;2024-05-10

3. Consistent Query Answering for Primary Keys on Rooted Tree Queries;Proceedings of the ACM on Management of Data;2024-05-10

4. A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations;Proceedings of the ACM on Management of Data;2023-12-08

5. The resilience of conjunctive queries with inequalities;Information Sciences;2022-10