Preferred generalized answers for inconsistent databases

被引:0
|
作者
Caroprese, L.
Greco, S.
Trubitsyna, I.
Zumpano, E.
机构
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The aim of this paper consists in investigating the problem of managing inconsistent databases, i.e. databases violating integrity constraints. A flurry of research on this topic has shown that the presence of inconsistent data can be resolved by "repairing" the database, i.e. by providing a computational mechanism that ensures obtaining consistent "scenarios" of the information or by consistently answer to queries posed on an inconsistent set of data. This paper considers preferences among repairs and possible answers by introducing a partial order among them on the basis of some preference criteria. Moreover, the paper also extends the notion of preferred consistent answer by extracting from a set of preferred repaired database, the maximal consistent overlapping portion of the information, i.e. the information supported by each preferred repaired database.
引用
收藏
页码:344 / 349
页数:6
相关论文
共 50 条
  • [1] Query answers on inconsistent databases
    Xie, Dong
    Yang, Luming
    [J]. Journal of Computational Information Systems, 2007, 3 (01): : 9 - 16
  • [2] Preferred repairs for inconsistent databases
    Greco, S
    Sirangelo, C
    Trubitsyna, I
    Zumpano, E
    [J]. SEVENTH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, : 202 - 211
  • [3] Consistent query answers in inconsistent databases
    Arenas, Marcelo
    Bertossi, Leopoldo
    Chomicki, Jan
    [J]. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1999, : 68 - 79
  • [4] Top-k user-specified preferred answers in massive graph databases
    Park, Noseong
    Pugliese, Andrea
    Serra, Edoardo
    Subrahmanian, V. S.
    [J]. DATA & KNOWLEDGE ENGINEERING, 2020, 127
  • [5] Querying inconsistent databases
    Greco, S
    Zumpano, E
    [J]. LOGIC FOR PROGRAMMING AND AUTOMATED REASONING, PROCEEDINGS, 2000, 1955 : 308 - 325
  • [6] Computing repairs for inconsistent databases
    Greco, S
    Zumpano, E
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON COOPERATIVE DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2000, : 30 - 37
  • [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] Query answering in inconsistent Databases
    Bertossi, L
    Chomicki, J
    [J]. LOGICS FOR EMERGING APPLICATIONS OF DATABASES, 2004, : 43 - 83
  • [9] Generalized Maximal Consistent Answers in P2P Deductive Databases
    Caroprese, Luciano
    Zumpano, Ester
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2016, PT II, 2016, 9828 : 368 - 376
  • [10] Exploiting Conflict Structures in Inconsistent Databases
    Kolahi, Solmaz
    Lakshmanan, Laks V. S.
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2010, 6295 : 320 - 335