1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DB2019
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins
Cibele Freire, Wolfgang Gatterbauer, Neil Immerman +1
The resilience of a Boolean query is the minimum number of tuples that need to be deleted from the input tables in order to make the query false. A solution to this problem immedia…
cs.DB2015★ 1 cited
A Characterization of the Complexity of Resilience and Responsibility for Self-join-free Conjunctive Queries
Cibele Freire, Wolfgang Gatterbauer, Neil Immerman +1
Several research thrusts in the area of data management have focused on understanding how changes in the data affect the output of a view or standing query. Example applications ar…