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 条

[1] Afrati F. N., 2009, P 12 INT C DAT THEOR, P31
[2] AGARWAL S, 1995, PROC INT CONF DATA, P495, DOI 10.1109/ICDE.1995.380364
[3] [Anonymous], 2005, SIGMOD
[4] [Anonymous], 1998, COMBINATORIAL OPTIMI
[5] ARDENFORS P, 1995, HDB LOGIC ARTIFICIAL, V4, P35
[6] Answer sets for consistent query answering in inconsistent databases
Arenas, M
Bertossi, L
Chomicki, J
[J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2003, 3 : 393 - 424
[7] Scalar aggregation in inconsistent databases
Arenas, M
Bertossi, L
Chomicki, J
He, X
Raghavan, V
Spinrad, J
[J]. THEORETICAL COMPUTER SCIENCE, 2003, 296 (03) : 405 - 434
[8] Arenas M., 1999, Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, P68, DOI 10.1145/303976.303983
[9] Arenas M, 2000, LECT NOTES ARTIF INT, V1861, P926
[10] ARENAS M, 2000, P 4 INT C FLEX QUER, P27

← 1 2 3 4 →