Querying and Repairing Inconsistent Numerical Databases

被引：32

作者：

Flesca, Sergio ^{[1
]}

Furfaro, Filippo ^{[1
]}

Parisi, Francesco ^{[1
]}

机构：

[1] Univ Calabria, DEIS, I-87036 Arcavacata Di Rende, CS, Italy

来源：

ACM TRANSACTIONS ON DATABASE SYSTEMS | 2010年 / 35卷 / 02期

关键词：

Theory; Inconsistent databases; aggregate constraints; repairs; consistent query answer; COMPLEXITY; AGGREGATION;

D O I：

10.1145/1735886.1735893

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of extracting consistent information from relational databases violating integrity constraints on numerical data is addressed. In particular, aggregate constraints defined as linear inequalities on aggregate-sum queries on input data are considered. The notion of repair as consistent set of updates at attribute-value level is exploited, and the characterization of several data-complexity issues related to repairing data and computing consistent query answers is provided. Moreover, a method for computing "reasonable" repairs of inconsistent numerical databases is provided, for a restricted but expressive class of aggregate constraints. Several experiments are presented which assess the effectiveness of the proposed approach in real-life application scenarios.

引用

页数：50

共 40 条

[11] Barceló P, 2003, LECT NOTES COMPUT SC, V2562, P208
[12] BARCELO P, 2002, P 9 INT WORKSH NONM, P160
[13] The complexity and approximation of fixing numerical attributes in databases under integrity constraints
Bertossi, Leopoldo
Bravo, Loreto
Franconi, Enrico
Lopatenko, Andrei
[J]. INFORMATION SYSTEMS, 2008, 33 (4-5) : 407 - 434
[14] BRY F, 1997, P 1 IFIP TC11 WORK C, P113
[15] CALI A, 2003, P ACM S PRINC DAT SY, P260
[16] CELLE A, 2000, P INT C COMP LOG CL, P942
[17] Minimal-change integrity maintenance using tuple deletions
Chomicki, J
Marcinkowski, J
[J]. INFORMATION AND COMPUTATION, 2005, 197 (1-2) : 90 - 121
[18] Chomicki J., 2004, PROC INT C INFORM KN, P417, DOI [10.1145/1031171.1031254, DOI 10.1145/1031171.1031254]
[19] ON THE COMPLEXITY OF PROPOSITIONAL KNOWLEDGE BASE REVISION, UPDATES, AND COUNTERFACTUALS
EITER, T
GOTTLOB, G
[J]. ARTIFICIAL INTELLIGENCE, 1992, 57 (2-3) : 227 - 270
[20] FAZZINGA B, 2006, P INT WORKSH INC INC, P297

← 1 2 3 4 →