Tracing data errors with view-conditioned causality

A surprising query result is often an indication of errors in the query or the underlying data. Recent work suggests using causal reasoning to find explanations for the surprising result. In practice, however, one often has multiple queries and/or multiple answers, some of which may be considered correct and others unexpected. In this paper, we focus on determining the causes of a set of unexpected results, possibly conditioned on some prior knowledge of the correctness of another set of results. We call this problem ViewConditioned Causality. We adapt the definitions of causality and responsibility for the case of multiple answers/views and provide a non-trivial algorithm that reduces the problem of finding causes and their responsibility to a satisfiability problem that can be solved with existing tools. We evaluate both the accuracy and effectiveness of our approach on a real dataset of user-generated mobile device tracking data, and demonstrate that it can identify causes of ...

• Type: Journal
• Year: 2011
• Where: SIGMOD
• Authors: Alexandra Meliou, Wolfgang Gatterbauer, Suman Nath, Dan Suciu
• Keywords: Causal Reasoning, Database, SIGMOD 2011, Subject Descriptors, Trivial Algorithm