Cleaning Inconsistent Data in Temporal DL-Lite Under Best Repair Semantics

08/27/2021
by   Mourad Ouziri, et al.
2

In this paper, we address the problem of handling inconsistent data in Temporal Description Logic (TDL) knowledge bases. Considering the data part of the Knowledge Base as the source of inconsistency over time, we propose an ABox repair approach. This is the first work handling the repair in TDL Knowledge bases. To do so, our goal is twofold: 1) detect temporal inconsistencies and 2) propose a data temporal reparation. For the inconsistency detection, we propose a reduction approach from TDL to DL which allows to provide a tight NP-complete upper bound for TDL concept satisfiability and to use highly optimised DL reasoners that can bring precise explanation (the set of inconsistent data assertions). Thereafter, from the obtained explanation, we propose a method for automatically computing the best repair in the temporal setting based on the allowed rigid predicates and the time order of assertions.

READ FULL TEXT

page 1

page 3

page 5

page 7

page 8

page 11

research
12/05/2019

Recursive algorithms to repair prioritized and inconsistent dl-lite knowledge base

The inconsistency in prioritized knowledge base is because the assertion...
research
06/15/2023

Exploiting Uncertainty for Querying Inconsistent Description Logics Knowledge Bases

The necessity to manage inconsistency in Description Logics Knowledge Ba...
research
07/31/2018

Improve3C: Data Cleaning on Consistency and Completeness with Currency

Data quality plays a key role in big data management today. With the exp...
research
04/23/2013

Verification of Inconsistency-Aware Knowledge and Action Bases (Extended Version)

Description Logic Knowledge and Action Bases (KABs) have been recently i...
research
07/11/2011

Advancing Multi-Context Systems by Inconsistency Management

Multi-Context Systems are an expressive formalism to model (possibly) no...
research
04/30/2015

Verification of Generalized Inconsistency-Aware Knowledge and Action Bases (Extended Version)

Knowledge and Action Bases (KABs) have been put forward as a semanticall...
research
05/17/2022

Connection-minimal Abduction in EL via Translation to FOL – Technical Report

Abduction in description logics finds extensions of a knowledge base to ...

Please sign up or login with your details

Forgot password? Click here to reset