research
∙
09/21/2023
A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
We consider the dichotomy conjecture for consistent query answering unde...
share
research
∙
01/20/2023
A Simple Algorithm for Consistent Query Answering under Primary Keys
We consider the dichotomy conjecture for consistent query answering unde...
research
∙
06/10/2022
Conjunctive queries with self-joins, towards a fine-grained complexity analysis
The complexity of evaluating conjunctive queries without self-joins is w...
research
∙
01/19/2021
Tameness and the power of programs over monoids in DA
The program-over-monoid model of computation originates with Barrington'...
research
∙
10/16/2020
Enumerating Answers to First-Order Queries over Databases of Low Degree
A class of relational databases has low degree if for all δ>0, all but f...
research
∙
02/13/2018
First-order queries on classes of structures with bounded expansion
We consider the evaluation of first-order queries over classes of databa...
research
∙
10/24/2017