Data fusion

J Bleiholder, F Naumann - ACM computing surveys (CSUR), 2009 - dl.acm.org
The development of the Internet in recent years has made it possible and useful to access
many different information systems anywhere in the world to obtain information. While there …

On approximating optimum repairs for functional dependency violations

S Kolahi, LVS Lakshmanan - … of the 12th International Conference on …, 2009 - dl.acm.org
We study the problem of repairing an inconsistent database that violates a set of functional
dependencies by making the smallest possible value modifications. For an inconsistent …

Consistent query answering in databases

L Bertossi - ACM Sigmod Record, 2006 - dl.acm.org
For several reasons databases may become inconsistent with respect to a given set of
integrity constraints (ICs):(a) The DBMS have no mechanism to maintain certain classes of …

Consistent query answering: Five easy pieces

J Chomicki - International Conference on Database Theory, 2007 - Springer
Consistent query answering (CQA) is an approach to querying inconsistent databases
without repairing them first. This invited talk introduces the basics of CQA, and discusses …

Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics

A Lopatenko, L Bertossi - International Conference on Database Theory, 2007 - Springer
A database D may be inconsistent wrt a given set IC of integrity constraints. Consistent
Query Answering (CQA) is the problem of computing from D the answers to a query that are …

OLAP over uncertain and imprecise data

D Burdick, PM Deshpande, TS Jayram… - The VLDB Journal, 2007 - Springer
We extend the OLAP data model to represent data ambiguity, specifically imprecision and
uncertainty, and introduce an allocation-based approach to the semantics of aggregation …

The complexity and approximation of fixing numerical attributes in databases under integrity constraints

L Bertossi, L Bravo, E Franconi, A Lopatenko - Information Systems, 2008 - Elsevier
Consistent query answering is the problem of characterizing and computing the semantically
correct answers to queries from a database that may not satisfy certain integrity constraints …

The computation of optimal subset repairs

D Miao, Z Cai, J Li, X Gao, X Liu - Proceedings of the VLDB Endowment, 2020 - dl.acm.org
Computing an optimal subset repair of an inconsistent database is becoming a standalone
research problem and has a wide range of applications. However, it has not been well …

Querying and repairing inconsistent numerical databases

S Flesca, F Furfaro, F Parisi - ACM Transactions on Database Systems …, 2010 - dl.acm.org
The problem of extracting consistent information from relational databases violating integrity
constraints on numerical data is addressed. In particular, aggregate constraints defined as …

Complexity and approximation of fixing numerical attributes in databases under integrity constraints

L Bertossi, L Bravo, E Franconi, A Lopatenko - International Workshop on …, 2005 - Springer
Consistent query answering is the problem of computing the answers from a database that
are consistent with respect to certain integrity constraints that the database as a whole may …