research
∙
04/13/2023
When do homomorphism counts help in query algorithms?
A query algorithm based on homomorphism counts is a procedure for determ...
share
research
∙
03/13/2023
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases
We propose a new framework for combining entity resolution and query ans...
research
∙
03/04/2021
Consistent Answers of Aggregation Queries using SAT Solvers
The framework of database repairs and consistent answers to queries is a...
research
∙
01/29/2021
On the Expressive Power of Homomorphism Counts
A classical result by Lovász asserts that two graphs G and H are isomorp...
research
∙
12/22/2020
Structure and Complexity of Bag Consistency
Since the early days of relational databases, it was realized that acycl...
research
∙
09/20/2020
Consistency, Acyclicity, and Positive Semirings
In several different settings, one comes across situations in which the ...
research
∙
05/14/2020
Algorithmic Techniques for Necessary and Possible Winners
We investigate the practical aspects of computing the necessary and poss...
research
∙
04/19/2020
Decision Problems in Information Theory
Constraints on entropies are considered to be the laws of information th...
research
∙
02/28/2020
The Complexity of Possible Winners On Partial Chains
The Possible Winner (PW) problem, a fundamental algorithmic problem in c...
research
∙
06/24/2019
Bag Query Containment and Information Theory
The query containment problem is a fundamental algorithmic problem in da...
research
∙
05/07/2019
A SAT-based System for Consistent Query Answering
An inconsistent database is a database that violates one or more integri...
research
∙
01/29/2019
Knowledge Refinement via Rule Selection
In several different applications, including data transformation and ent...
research
∙
05/10/2018