1 citations · 1 across the 3 of their papers we have counts for
3 papers · 1 filter
Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
Diego Figueira, Cibele Freire
We introduce 'project-connex' tree-width as a measure of tractability for counting and aggregate conjunctive queries over semirings with 'group-by' projection (also known as 'AJAR'…
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…
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…