arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.07283cs.LOcs.AIcs.DBmath.LO
收藏

准协调描述逻辑中具有精确真值的查询

Queries With Exact Truth Values in Paraconsistent Description Logics

Université de Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800(波尔多大学、国家科学研究中心、波尔多INP、LaBRI、UMR 5800);Japanese-French Laboratory for Informatics, CNRS, NII, IRL 2537(日法信息实验室、国家科学研究中心、日本信息机构、IRL 2537);DI ENS, ENS, CNRS, PSL University & Inria, Paris, France(ENS DI、巴黎高等师范学院、国家科学研究中心、巴黎科学实验室与Inria、法国巴黎)

Meghyn Bienvenu, Camille Bourgaux, Daniil Kozhemiachenko

AI总结:

本文在准协调描述逻辑中引入四值Belnapian语义和真值算子以区分矛盾证据与正面证据,并通过归约到经典DL查询应答精确刻画了查询复杂度,证明Horn DL保持可处理的数据复杂度。

摘要:

我们提出了一种新方法,通过采用具有四个Belnapian值的准协调语义来查询经典不一致描述逻辑(DL)知识库:精确为真($\mathbf{T}$)、精确为假($\mathbf{F}$)、两者兼有($\mathbf{B}$)和两者皆无($\mathbf{N}$)。与先前关于准协调DL的研究不同,我们允许在查询语言中使用真值算子,这些算子可用于区分具有矛盾证据的答案和仅具有正面证据的答案。我们提出了一种到经典DL查询应答的归约,使我们能够精确确定在准协调$\mathcal{ALCHI}$及其子逻辑中带值查询应答的精确组合复杂度和数据复杂度。值得注意的是,我们证明了对于Horn DL,可处理的数据复杂度得以保留。我们给出了与基于修复的不一致容忍语义的比较,表明这两种方法是不可比较的。

英文摘要:

We present a novel approach to querying classical inconsistent description logic (DL) knowledge bases by adopting a~paraconsistent semantics with the four Belnapian values: exactly true ($\mathbf{T}$), exactly false ($\mathbf{F}$), both ($\mathbf{B}$), and neither ($\mathbf{N}$). In contrast to prior studies on paraconsistent DLs, we allow truth value operators in the query language, which can be used to differentiate between answers having contradictory evidence and those having only positive evidence. We present a reduction to classical DL query answering that allows us to pinpoint the precise combined and data complexity of answering queries with values in paraconsistent $\mathcal{ALCHI}$ and its sublogics. Notably, we show that tractable data complexity is retained for Horn DLs. We present a comparison with repair-based inconsistency-tolerant semantics, showing that the two approaches are incomparable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑