Paper Info
Title
Optimal ABox Repair w.r.t. Static $$\mathcal {EL}$$ TBoxes: From Quantified ABoxes Back to ABoxes
Abstract
Errors in Description Logic (DL) ontologies are often detected when a reasoner computes unwanted consequences. The question is then how to repair the ontology such that the unwanted consequences no longer follow, but as many of the other consequences as possible are preserved. The problem of computing such optimal repairs was addressed in our previous work in the setting where the data (expressed by an ABox) may contain errors, but the schema (expressed by an $$\mathcal {EL} $$ TBox) is assumed to be correct. Actually, we consider a generalization of ABoxes called quantified ABoxes (qABoxes) both as input for and as result of the repair process. Using qABoxes for repair allows us to retain more information, but the disadvantage is that standard DL systems do not accept qABoxes as input. This raises the question, investigated in the present paper, whether and how one can obtain optimal repairs if one restricts the output of the repair process to being ABoxes. In general, such optimal ABox repairs need not exist. Our main contribution is that we show how to decide the existence of optimal ABox repairs in exponential time, and how to compute all such repairs in case they exist.
Year
DOI
Venue
2022
10.1007/978-3-031-06981-9_8
The Semantic Web
DocType
Volume
ISSN
Conference
13261
0302-9743
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Franz Baader18123646.64
Patrick Koopmann2115.60
Francesco Kriegel334.46
Adrian Nuradiansyah401.69