A fine-grained framework for database repairs

06/27/2023
by   Nina Pardal, et al.
0

We introduce a general abstract framework for database repairing that differentiates between integrity constraints and the so-called query constraints. The former are used to model consistency and desirable properties of the data (such as functional dependencies and independencies), while the latter relates two database instances according to their answers for the query constraints. The framework also admits a distinction between hard and soft queries, allowing to preserve the answers of a core set of queries as well as defining a distance between instances based on query answers. Finally, we present an instantiation of this framework by defining logic-based metrics in K-teams (a notion recently defined for logical modelling of relational data with semiring annotations). We exemplify how various notions of repairs from the literature can be modelled in our unifying framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
05/02/2023

Reverse Engineering of Temporal Queries Mediated by LTL Ontologies

In reverse engineering of database queries, we aim to construct a query ...
research
02/22/2022

Understanding Queries by Conditional Instances

A powerful way to understand a complex query is by observing how it oper...
research
03/30/2020

Consistency and Certain Answers in Relational to RDF Data Exchange with Shape Constraints

We investigate the data exchange from relational databases to RDF graphs...
research
06/24/2017

When Can We Answer Queries Using Result-Bounded Data Interfaces?

We consider answering queries where the underlying data is available onl...
research
05/10/2018

Computational Social Choice Meets Databases

We develop a novel framework that aims to create bridges between the com...
research
07/18/2022

Don't Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data

We study the problem of answering queries when (part of) the data may be...

Please sign up or login with your details

Forgot password? Click here to reset