Back to papers
The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries
Summary: Triads, a structural property of self-join-free CQs, underpin a resilience dichotomy with functional dependencies, yielding tractable deletion propagation and source-side effects. Also revises causal-responsibility dichotomy and extends to FDs and wildcard tuples.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11312
- Venue
- VLDB
- Year
- 2016
- Pagerank
- 6.2499e-05
- Overall Rank
- 4,358 | 69.72%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,940 |
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins |
2020 |
PODS |
5.8131196e-05 |
| 5,859 |
Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries |
2021 |
PODS |
5.2963939e-05 |
| 6,468 |
Explain3D: Explaining Disagreements in Disjoint Datasets |
2019 |
VLDB |
5.0448709e-05 |
| 7,024 |
A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations |
2023 |
SIGMOD |
4.8530001e-05 |
| 7,064 |
Consistent Query Answering for Primary Keys on Path Queries |
2021 |
PODS |
4.8391823e-05 |
| 8,400 |
On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages |
2024 |
SIGMOD |
4.5180771e-05 |
| 8,506 |
Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries |
2024 |
PODS |
4.4909322e-05 |
| 8,718 |
Aggregated Deletion Propagation for Counting Conjunctive Query Answers |
2021 |
VLDB |
4.4566012e-05 |
| 9,219 |
SQuID: Semantic Similarity-Aware Query Intent Discovery |
2018 |
SIGMOD |
4.3672182e-05 |
| 10,000 |
A Unifying Algorithm for Hierarchical Queries |
2026 |
PODS |
4.1905499e-05 |
| 10,269 |
Database Views as Explanations for Relational Deep Learning |
2026 |
VLDB |
4.1905499e-05 |
| 10,367 |
Resilience for Regular Path Queries: Towards a Complexity Classification |
2025 |
PODS |
4.1905499e-05 |
| 10,371 |
Smallest Synthetic Witnesses for Conjunctive Queries |
2025 |
PODS |
4.1905499e-05 |
| 10,639 |
Is Integer Linear Programming All You Need for Deletion Propagation? |
2025 |
VLDB |
4.1905499e-05 |
| 10,899 |
Towards an Objective Metric for Data Value Through Relevance |
2024 |
CIDR |
4.1905499e-05 |
| 10,903 |
Consistent Query Answering for Primary Keys on Rooted Tree Queries |
2024 |
PODS |
4.1905499e-05 |
| 11,771 |
Dichotomies in Ontology-Mediated Querying with the Guarded Fragment |
2017 |
PODS |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 31 |
Provenance Semirings |
2007 |
PODS |
0.00078516827 |
| 213 |
Scorpion: Explaining Away Outliers in Aggregate Queries |
2013 |
VLDB |
0.0003371037 |
| 487 |
Why Not? |
2009 |
SIGMOD |
0.00022030123 |
| 555 |
On the Semantics of Updates in Databases |
1983 |
PODS |
0.00020229919 |
| 653 |
On the Provenance of Non-Answers to Queries over Extracted Data |
2008 |
VLDB |
0.00018616975 |
| 655 |
On Propagation of Deletions and Annotations Through Views |
2002 |
PODS |
0.00018593536 |
| 672 |
Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins |
1985 |
PODS |
0.00018353514 |
| 893 |
Updates Of Relational Views |
1983 |
PODS |
0.00015519479 |
| 943 |
A Formal Approach to Finding Explanations for Database Queries |
2014 |
SIGMOD |
0.00015140995 |
| 1,119 |
The Complexity of Causality and Responsibility for Query Answers and non-Answers |
2011 |
VLDB |
0.00013851012 |
| 1,124 |
How to ConQueR Why-Not Questions |
2010 |
SIGMOD |
0.00013832959 |
| 1,533 |
PerfXplain: Debugging MapReduce Job Performance |
2012 |
VLDB |
0.00011462982 |
| 2,400 |
Causality and Explanations in Databases |
2014 |
VLDB |
8.884178e-05 |
| 2,565 |
Explaining Missing Answers to SPJUA Queries |
2010 |
VLDB |
8.5307653e-05 |
| 2,600 |
Tracing Data Errors with View-Conditioned Causality |
2011 |
SIGMOD |
8.4652308e-05 |
| 2,794 |
Artemis: A System for Analyzing Missing Answers |
2009 |
VLDB |
8.1164685e-05 |
| 2,864 |
A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies |
2012 |
PODS |
7.9964194e-05 |
| 3,248 |
Explanation-Based Auditing |
2012 |
VLDB |
7.3232501e-05 |
| 4,256 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
6.3063725e-05 |
| 4,973 |
Maximizing Conjunctive Views in Deletion Propagation |
2011 |
PODS |
5.7882537e-05 |
| 6,606 |
Explainable Security for Relational Databases |
2014 |
SIGMOD |
4.9917624e-05 |
| 6,746 |
MapRat: Meaningful Explanation, Interactive Exploration and Geo-Visualization of Collaborative Ratings |
2012 |
VLDB |
4.937341e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,064 |
Consistent Query Answering for Primary Keys on Path Queries |
2021 |
PODS |
4.8391823e-05 |
| 2,864 |
A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies |
2012 |
PODS |
7.9964194e-05 |
| 12,211 |
Resiliency-Aware Data Management |
2011 |
VLDB |
4.1905499e-05 |
| 6,732 |
Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis |
2023 |
PODS |
4.9435849e-05 |
| 1,119 |
The Complexity of Causality and Responsibility for Query Answers and non-Answers |
2011 |
VLDB |
0.00013851012 |
| 4,256 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
6.3063725e-05 |
| 10,367 |
Resilience for Regular Path Queries: Towards a Complexity Classification |
2025 |
PODS |
4.1905499e-05 |
| 7,024 |
A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations |
2023 |
SIGMOD |
4.8530001e-05 |
| 2,246 |
The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints |
2015 |
PODS |
9.2039096e-05 |
| 4,940 |
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins |
2020 |
PODS |
5.8131196e-05 |