Consistent query answering for primary keys on rooted tree queries

P Koutris, X Ouyang, J Wijsen - Proceedings of the ACM on Management …, 2024 - dl.acm.org
We study the data complexity of consistent query answering (CQA) on databases that may
violate the primary key constraints. A repair is a maximal subset of the database satisfying …

Computing Range Consistent Answers to Aggregation Queries via Rewriting

A Amezian El Khalfioui, J Wijsen - … of the ACM on Management of Data, 2024 - dl.acm.org
We consider the problem of answering conjunctive queries with aggregation on database
instances that may violate primary key constraints. In SQL, these queries follow the SELECT …

Consistent query answering for primary keys and conjunctive queries with counting

AAE Khalfioui, J Wijsen - arXiv preprint arXiv:2211.04134, 2022 - arxiv.org
The problem of consistent query answering for primary keys and self-join-free conjunctive
queries has been intensively studied in recent years and is by now well understood. In this …

Parameterised Complexity of Consistent Query Answering via Graph Representations

T Hankala, M Hannula, Y Mahmood, A Meier - arXiv preprint arXiv …, 2024 - arxiv.org
We study consistent query answering via different graph representations. First, we introduce
solution-conflict hypergraphs in which nodes represent facts and edges represent either …

Combined Approximations for Uniform Operational Consistent Query Answering

M Calautti, E Livshits, A Pieris… - Proceedings of the ACM on …, 2024 - dl.acm.org
Operational consistent query answering (CQA) is a recent framework for CQA based on
revised definitions of repairs, which are built by applying a sequence of operations (eg, fact …

Consistent query answering without repairs in tables with nulls and functional dependencies

D Laurent, N Spyratos - arXiv preprint arXiv:2301.03668, 2023 - arxiv.org
In this paper, we study consistent query answering in tables with nulls and functional
dependencies. Given such a table T, we consider the set Tuples of all tuples that can be built …

[图书][B] Finding Consistent Answers From Inconsistent Data: Systems, Algorithms, and Complexity

X Ouyang - 2023 - search.proquest.com
Most data analytical pipelines often encounter the problem of querying inconsistent data that
could violate pre-determined integrity constraints. Data cleaning is an extensively studied …