The Complexity of Causality and Responsibility for Query Answers and non-Answers

Alexandra Meliou Wolfgang Gatterbauer Katherine F. Moore Dan Suciu

Published in: CoRR (2010)

Keyphrases

query answers
query answering
query evaluation
aggregate queries
error bounds
probabilistic databases
approximate answers
data cleaning
worst case
relational algebra
conjunctive queries
computational complexity
data cube
probabilistic inference
data exchange
probabilistic model
databases