Inconsistent Databases

2011 ◽  
Keyword(s):  
Inconsistent Databases

scholarly journals Approximate denial constraints

2020 ◽  
Vol 13 (10) ◽  
pp. 1682-1695
Author(s):  
Ester Livshits ◽  
Alireza Heidari ◽  
Ihab F. Ilyas ◽  
Benny Kimelfeld
Keyword(s):  
Integrity Constraints ◽  
Functional Dependencies ◽  
Approximation Function ◽  
Inconsistent Databases ◽  
The Past

The problem of mining integrity constraints from data has been extensively studied over the past two decades for commonly used types of constraints, including the classic Functional Dependencies (FDs) and the more general Denial Constraints (DCs). In this paper, we investigate the problem of mining from data approximate DCs, that is, DCs that are "almost" satisfied. Approximation allows us to discover more accurate constraints in inconsistent databases and detect rules that are generally correct but may have a few exceptions. It also allows to avoid overfitting and obtain constraints that are more general, more natural, and less contrived. We introduce the algorithm ADCMiner for mining approximate DCs. An important feature of this algorithm is that it does not assume any specific approximation function for DCs, but rather allows for arbitrary approximation functions that satisfy some natural axioms that we define in the paper. We also show how our algorithm can be combined with sampling to return highly accurate results considerably faster.

Logic Programs for Querying Inconsistent Databases

2002 ◽  
pp. 208-222 ◽  
Author(s):  
Pablo Barceló ◽  
Leopoldo Bertossi
Keyword(s):  
Logic Programs ◽  
Inconsistent Databases

Preferred Repairs for Inconsistent Databases

2005 ◽  
pp. 480-485 ◽  
Author(s):  
Sergio Greco ◽  
Cristina Sirangelo ◽  
Irina Trubitsyna ◽  
Ester Zumpano
Keyword(s):  
Information Sources ◽  
Integrity Constraints ◽  
Inconsistent Databases ◽  
Inconsistent Information ◽  
Conflicting Information

The objective of this article is to investigate the problems related to the extensional integration of information sources. In particular, we propose an approach for managing inconsistent databases, that is, databases violating integrity constraints. The problem of dealing with inconsistent information has recently assumed additional relevance as it plays a key role in all the areas in which duplicate information or conflicting information is likely to occur (Agarwal et al., 1995; Arenas, Bertossi & Chomicki, 1999; Bry, 1997; Dung, 1996; Lin & Mendelzon, 1999; Subrahmanian, 1994).

Managing Inconsistent Databases Using Active Integrity Constraints

2005 ◽  
pp. 345-350
Author(s):  
Sergio Flesca ◽  
Sergio Greco ◽  
Ester Zumpano
Keyword(s):  
Data Warehousing ◽  
Integrity Constraints ◽  
Database Integration ◽  
Functional Dependencies ◽  
Minimal Set ◽  
Federated Databases ◽  
Inconsistent Databases ◽  
Conflicting Information ◽  
Integration Data ◽  
Inconsistent Database

Integrity constraints are a fundamental part of a database schema. They are generally used to define constraints on data (functional dependencies, inclusion dependencies, exclusion dependencies, etc.), and their enforcement ensures a semantically correct state of a database. As the presence of data inconsistent with respect to integrity constraints is not unusual, its management plays a key role in all the areas in which duplicate or conflicting information is likely to occur, such as database integration, data warehousing, and federated databases (Bry, 1997; Lin, 1996; Subrahmanian, 1994). It is well known that the presence of inconsistent data can be managed by “repairing” the database, that is, by providing consistent databases, obtained by a minimal set of update operations on the inconsistent original environment, or by consistently answering queries posed over the inconsistent database.

Repairing and Querying Inconsistent Databases

2011 ◽  
pp. 318-359 ◽  
Author(s):  
Gianluigi Greco ◽  
Sergio Greco ◽  
Ester Zumpano
Keyword(s):  
Inconsistent Databases

Polynomial time queries over inconsistent databases with functional dependencies and foreign keys

2010 ◽  
Vol 69 (7) ◽  
pp. 709-722 ◽  
Author(s):  
Cristian Molinaro ◽  
Sergio Greco
Keyword(s):  
Polynomial Time ◽  
Functional Dependencies ◽  
Inconsistent Databases

scholarly journals Scalar aggregation in inconsistent databases

2003 ◽  
Vol 296 (3) ◽  
pp. 405-434 ◽  
Author(s):  
Marcelo Arenas ◽  
Leopoldo Bertossi ◽  
Jan Chomicki ◽  
Xin He ◽  
Vijay Raghavan ◽  
...  
Keyword(s):  
Inconsistent Databases

scholarly journals Tackling Polytype Queries in Inconsistent Databases: Theory and Algorithm

2012 ◽  
Vol 7 (8) ◽  
Author(s):  
Dong Xie ◽  
Xinbo Chen ◽  
Yan Zhu
Keyword(s):  
Inconsistent Databases

Answer sets for consistent query answering in inconsistent databases

2003 ◽  
Vol 3 (4+5) ◽  
pp. 393-424 ◽  
Author(s):  
MARCELO ARENAS ◽  
LEOPOLDO BERTOSSI ◽  
JAN CHOMICKI
Keyword(s):  
Query Answering ◽  
Inconsistent Databases ◽  
Consistent Query Answering ◽  
Answer Sets
Sign in / Sign up

Export Citation Format

Share Document