Complexity of Approximate Query Answering under Inconsistency in Datalog

被引：0
|
作者：
Lukasiewicz, Thomas [1 ]
Malizia, Enrico [2 ]
Molinaro, Cristian [3 ]
机构：
[1] Univ Oxford, Dept Comp Sci, Oxford, England
[2] Univ Exeter, Dept Comp Sci, Exeter, Devon, England
[3] Univ Calabria, DIMES, Calabria, Italy
来源：
PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE | 2018年
基金：
英国工程与自然科学研究理事会;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Several semantics have been proposed to query inconsistent ontological knowledge bases, including the intersection of repairs and the intersection of closed repairs as two approximate inconsistency-tolerant semantics. In this paper, we analyze the complexity of conjunctive query answering under these two semantics for a wide range of Datalog(+/-) languages. We consider both the standard setting, where errors may only be in the database, and the generalized setting, where also the rules of a Datalog(+/-) knowledge base may be erroneous.
引用
收藏
页码：1921 / 1927
页数：7
相关论文
共 50 条
  • [41] On the measurement complexity of differentially private query answering
    WANG LiWei
    ZHANG JiaPeng
    ScienceChina(InformationSciences), 2015, 58 (09) : 150 - 160
  • [42] On the measurement complexity of differentially private query answering
    Wang LiWei
    Zhang JiaPeng
    SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (09) : 1 - 11
  • [43] Data Complexity of Query Answering in Description Logics
    Calvanese, D.
    De Giacomo, G.
    Lembo, D.
    Lenzerini, M.
    Rosati, R.
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 4163 - 4167
  • [44] Data complexity of query answering in description logics
    Calvanese, Diego
    De Giacomo, Giuseppe
    Lembo, Domenico
    Lenzerini, Maurizio
    Rosati, Riccardo
    ARTIFICIAL INTELLIGENCE, 2013, 195 : 335 - 360
  • [45] Approximate Query Answering in Complex Gaussian Mixture Models
    Hartwig, Mattis
    Gehrke, Marcel
    Moeller, Ralf
    2019 10TH IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (ICBK 2019), 2019, : 81 - 86
  • [46] Approximate Query Answering and Result Refinement on XML Data
    Seidler, Katja
    Peukert, Eric
    Hackenbroich, Gregor
    Lehner, Wolfgang
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2010, 6187 : 78 - +
  • [47] Approximate schemas, source-consistency and query answering
    de Rougemont, Michel
    Vieilleribiere, Adrien
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2008, 31 (02) : 127 - 146
  • [48] Approximate schemas, source-consistency and query answering
    Michel de Rougemont
    Adrien Vieilleribière
    Journal of Intelligent Information Systems, 2008, 31 : 127 - 146
  • [49] Approximate query answering using data warehouse striping
    Bernardino, JR
    Furtado, PS
    Madeira, HC
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2002, 19 (02) : 145 - 167
  • [50] Approximate query answering for a heterogeneous XML document base
    Mandreoli, F
    Martoglia, R
    Tiberio, P
    WEB INFORMATION SYSTEMS - WISE 2004, PROCEEDINGS, 2004, 3306 : 337 - 351
12345