The Complexity of Causality and Responsibility for Query Answers and non-Answers
Summary: Adapts Halpern-Pearl-Chockler causality to define causes and responsibility for answers and non-answers, with ranking. Conjunctive-query causes are PTIME; responsibility has a PTIME/NP-complete dichotomy with max-flow in PTIME and LOGSPACE-hardness. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 53 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,123 | PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames | 2024 | VLDB | 4.1945683e-05 |
| 11,733 | Provenance Summaries for Answers and Non-Answers | 2018 | VLDB | 4.1945683e-05 |
| 11,892 | Looking at Everything in Context | 2015 | CIDR | 4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 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.0007857786 |
| 487 | Why Not? | 2009 | SIGMOD | 0.00022050218 |
| 627 | Management of Probabilistic Data: Foundations and Challenges | 2007 | PODS | 0.00018959005 |
| 652 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00018634477 |
| 1,125 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013845652 |
| 2,728 | Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities | 2009 | SIGMOD | 8.2185032e-05 |
| 2,790 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.1239026e-05 |
| 3,921 | On the Complexity of Deriving Schema Mappings from Database Instances | 2008 | PODS | 6.6301252e-05 |
Previous
Page 1 / 1
Next