Quantifying Causal Effects on Query Answering in Databases [article]

Babak Salimi, Leopoldo Bertossi, Dan Suciu, Guy Van den Broeck
2016 arXiv   pre-print
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
more » ... on, 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.
arXiv:1603.02705v2 fatcat:ofgvsyjk2javxmceotkjtujxta