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 条
  • [41] Efficient Querying of Inconsistent Databases with Binary Integer Programming
    Kolaitis, Phokion G.
    Pema, Enela
    Tan, Wang-Chiew
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (06): : 397 - 408
  • [42] Repair localization for query answering from inconsistent databases
    Eiter, Thomas
    Fink, Michael
    Greco, Gianluigi
    Lembo, Domenico
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2008, 33 (02):
  • [43] First-order query rewriting for inconsistent databases
    Fuxman, Ariel
    Miller, Renee J.
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2007, 73 (04) : 610 - 635
  • [44] CAvSAT: A System for Query Answering over Inconsistent Databases
    Dixit, Akhil A.
    SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 1823 - 1825
  • [45] Preference-driven querying of inconsistent relational databases
    Staworko, Slawomir
    Chomicki, Jan
    Marcinkowski, Jerzy
    CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 4254 : 318 - 335
  • [46] Approximate Probabilistic Query Answering over Inconsistent Databases
    Greco, Sergio
    Molinaro, Cristian
    Conceptual Modeling - ER 2008, Proceedings, 2008, 5231 : 311 - 325
  • [47] Computing Approximate Query Answers over Inconsistent Knowledge Bases
    Greco, Sergio
    Molinaro, Cristian
    Trubitsyna, Irina
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1838 - 1846
  • [48] Consensus Answers for Queries over Probabilistic Databases
    Li, Jian
    Deshpande, Amol
    PODS'09: PROCEEDINGS OF THE TWENTY-EIGHTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2009, : 259 - 268
  • [49] Matching strengths of answers in fuzzy relational databases
    Chiang, DA
    Lin, NP
    Shis, CC
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1998, 28 (03): : 476 - 481
  • [50] Matching strengths of answers in fuzzy relational databases
    Tankang Univ, Taipei, Taiwan
    IEEE Trans Syst Man Cybern Pt C Appl Rev, 3 (476-481):