Quantifying Causal Effects on Query Answering in Databases
Not on the map. Why?
Abstract (arXiv)
The notion of actual causation, as formalized by Halpern and Pearl, has been recently applied to relational databases, to characterize and compute actual causes for possibly unexpected answers to monotone queries. Causes take the form of database tuples, and can be ranked according to their causal responsibility, a numerical measure of their relevance as a cause to the query answer. In this work we revisit this notion, introducing and making a case for an alternative measure of causal contribution, that of causal effect. The measure generalizes actual causes, and can be applied beyond monotone queries. We show that causal effect provides intuitive and intended results.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Mar 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 0; 2023: 2; 2024: 1; 2025: 5.
10 papers.
- 2024Shapley Value Computation in Ontology-Mediated Query Answeringcited by 4
- 2025Shapley Revisited: Tractable Responsibility Measures for Query Answerscited by 4
- 2023From Database Repairs to Causality in Databases and Beyondcited by 3
- 2021Score-Based Explanations in Data Management and Machine Learning: An Answer-Set Programming Approach to Counterfactual Analysiscited by 2
- 2023Attribution-Scores in Data Management and Explainable Machine Learningcited by 2
- 2025The Causal-Effect Score in Data Managementcited by 1
- 2025Causality-Based Scores Alignment in Explainable Data Managementcited by 1
- 2025Database Views as Explanations for Relational Deep Learningcited by 1
- 2025Sufficient Explanations in Databases and their Connections to Database Repairscited by 1
- 2021Reasoning about Counterfactuals and Explanations: Problems, Results and Directionscited by 0
- 2025Sufficient Explanations in Databases and their Connections to Database Repairs19 Nov 2025
- 2025Database Views as Explanations for Relational Deep Learning11 Sep 2025
- 2025Shapley Revisited: Tractable Responsibility Measures for Query Answers28 Mar 2025
- 2025Causality-Based Scores Alignment in Explainable Data Management18 Mar 2025
- 2025The Causal-Effect Score in Data Management4 Feb 2025
- 2024Shapley Value Computation in Ontology-Mediated Query Answering29 Jul 2024
- 2023Attribution-Scores in Data Management and Explainable Machine Learning31 Jul 2023
- 2023From Database Repairs to Causality in Databases and Beyond15 Jun 2023
- 2021Reasoning about Counterfactuals and Explanations: Problems, Results and Directions25 Aug 2021
- 2021Score-Based Explanations in Data Management and Machine Learning: An Answer-Set Programming Approach to Counterfactual Analysis19 Jun 2021