Aggregated Deletion Propagation for Counting Conjunctive Query Answers

Xiao Hu, Shouzhuo Sun, Shweta Patwa +2

We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. This is a varia…