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 [J].

Arenas, M ;

Bertossi, L ;

Chomicki, J .

THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2003, 3 :393-424

[7] Scalar aggregation in inconsistent databases [J].

Arenas, M ;

Bertossi, L ;

Chomicki, J ;

He, X ;

Raghavan, V ;

Spinrad, 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 →