%0 Conference Paper %1 conf/ecai/LenzeriniS12 %A Lenzerini, Maurizio %A Savo, Domenico Fabio %B ECAI %D 2012 %E Raedt, Luc De %E Bessière, Christian %E Dubois, Didier %E Doherty, Patrick %E Frasconi, Paolo %E Heintz, Fredrik %E Lucas, Peter J. F. %I IOS Press %K Description Logic inconsistency update %P 516-521 %T Updating inconsistent Description Logic knowledge bases. %U http://dblp.uni-trier.de/db/conf/ecai/ecai2012.html#LenzeriniS12 %V 242 %X Finding an appropriate semantics for task of updating an inconsistent knowledge base is a challenging problem. In this paper, we consider knowledge bases expressed in Description Logics,and focus on ABox inconsistencies, i.e., the case where the TBox is consistent, but the whole knowledge base is not. Our first contribution is the definition of a new semantics for updating an inconsistent Description Logic knowledge base with both the insertion and the deletions of a set of ABox assertions. We then concentrate on the DL-Lite family of Description Logics, and present algorithms for updating a possibly inconsistent knowledge base expressed in the most expressive logic of such family. We show that, by virtue of both the characteristics of our semantics, and the limited expressive power of DL-Lite, both insertions and deletions can be done in polynomial time with respect of the size of the ABox %@ 978-1-61499-097-0

@inproceedings{conf/ecai/LenzeriniS12, abstract = {Finding an appropriate semantics for task of updating an inconsistent knowledge base is a challenging problem. In this paper, we consider knowledge bases expressed in Description Logics,and focus on ABox inconsistencies, i.e., the case where the TBox is consistent, but the whole knowledge base is not. Our first contribution is the definition of a new semantics for updating an inconsistent Description Logic knowledge base with both the insertion and the deletions of a set of ABox assertions. We then concentrate on the DL-Lite family of Description Logics, and present algorithms for updating a possibly inconsistent knowledge base expressed in the most expressive logic of such family. We show that, by virtue of both the characteristics of our semantics, and the limited expressive power of DL-Lite, both insertions and deletions can be done in polynomial time with respect of the size of the ABox}, added-at = {2014-06-02T12:56:27.000+0200}, audience = {academic}, author = {Lenzerini, Maurizio and Savo, Domenico Fabio}, biburl = {https://www.bibsonomy.org/bibtex/2c818904d9d57a14d3c4a4282ac5a2fce/savo.fabio}, booktitle = {ECAI}, editor = {Raedt, Luc De and Bessière, Christian and Dubois, Didier and Doherty, Patrick and Frasconi, Paolo and Heintz, Fredrik and Lucas, Peter J. F.}, ee = {http://dx.doi.org/10.3233/978-1-61499-098-7-516}, interhash = {9193ffea52c679379bba42968c905a4d}, intrahash = {c818904d9d57a14d3c4a4282ac5a2fce}, isbn = {978-1-61499-097-0}, keywords = {Description Logic inconsistency update}, pages = {516-521}, publisher = {IOS Press}, series = {Frontiers in Artificial Intelligence and Applications}, timestamp = {2014-06-02T12:56:27.000+0200}, title = {Updating inconsistent Description Logic knowledge bases.}, url = {http://dblp.uni-trier.de/db/conf/ecai/ecai2012.html#LenzeriniS12}, volume = 242, year = 2012 }