Making Decisions with Knowledge Base Repairs

  • Rafael PeñalozaEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11676)


Building large knowledge bases (KBs) is a fundamental task for automated reasoning and intelligent applications. Needing the interaction between domain and modeling knowledge, it is also error-prone. In fact, even well-maintained KBs are often found to lead to unwanted conclusions. We deal with two kinds of decisions associated with faulty KBs. First, which portions of the KB (and their conclusions) can still be trusted? Second, which is the correct way to repair the KB? Our solution to both problems is based on storing all the information about repairs in a compact data structure.


  1. 1.
    Apt, K.: Principles of Constraint Programming. Cambridge University Press, New York (2003)CrossRefGoogle Scholar
  2. 2.
    Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications, 2nd edn. Cambridge University Press, New York (2007)zbMATHGoogle Scholar
  3. 3.
    Baader, F., Peñaloza, R.: Automata-based axiom pinpointing. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS (LNAI), vol. 5195, pp. 226–241. Springer, Heidelberg (2008). Scholar
  4. 4.
    Baader, F., Peñaloza, R.: Axiom pinpointing in general tableaux. J. Logic Comput. 20(1), 5–34 (2010). Scholar
  5. 5.
    Bienvenu, M., Rosati, R.: Tractable approximations of consistent query answering for robust ontology-based data access. In: Proceedings IJCAI 2013, pp. 775–781. AAAI Press (2013)Google Scholar
  6. 6.
    Biere, A., Heule, M., van Maaren, H., Walsh, T. (eds.): Handbook of Satisfiability, Frontiers in Artificial Intelligence and Applications, vol. 185. IOS Press, Amsterdam (2009)Google Scholar
  7. 7.
    Darwiche, A.: SDD: a new canonical representation of propositional knowledge bases. In: Proceedings IJCAI 2011, pp. 819–826. IJCAI/AAAI (2011)Google Scholar
  8. 8.
    Darwiche, A., Pearl, J.: On the logic of iterated belief revision. In: Proceedings TARK 1994, pp. 5–23 (1994)Google Scholar
  9. 9.
    Drechsler, R., Becker, B.: Binary Decision Diagrams - Theory and Implementation. Springer, Berlin (1998)CrossRefGoogle Scholar
  10. 10.
    Ludwig, M., Peñaloza, R.: Error-tolerant reasoning in the description logic \(\cal{E{}L}\). In: Fermé, E., Leite, J. (eds.) JELIA 2014. LNCS (LNAI), vol. 8761, pp. 107–121. Springer, Cham (2014). Scholar
  11. 11.
    Peñaloza Nyssen, R.: Axiom pinpointing in description logics and beyond. Ph.D. thesis, Technische Universität Dresden, Germany (2009)Google Scholar
  12. 12.
    Peñaloza, R.: Inconsistency-tolerant instance checking in tractable description logics. In: Costantini, S., Franconi, E., Van Woensel, W., Kontchakov, R., Sadri, F., Roman, D. (eds.) RuleML+RR 2017. LNCS, vol. 10364, pp. 215–229. Springer, Cham (2017). Scholar
  13. 13.
    Peñaloza, R., Sertkaya, B.: Understanding the complexity of axiom pinpointing in lightweight description logics. Artif. Intell. 250, 80–104 (2017)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Peñaloza, R., Thuluva, A.S.: Iterative ontology updates using context labels. In: Proceedings JOWO 2015. CEUR Workshop Proceedings, vol. 1517. (2015)Google Scholar
  15. 15.
    Price, C., Spackman, K.: Snomed clinical terms. Br. J. Healthc. Comput. Inf. Manag. 17(3), 27–31 (2000)Google Scholar
  16. 16.
    Reiter, R.: A theory of diagnosis from first principles. AIJ 32(1), 57–95 (1987)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Shannon, C.E.: The synthesis of two-terminal switching circuits. Bell Syst. Tech. J. 28(1), 59–98 (1949)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Zese, R., Bellodi, E., Riguzzi, F., Cota, G., Lamma, E.: Tableau reasoning for description logics and its extension to probabilities. AMAI 82(1–3), 101–130 (2018)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of Milano-BicoccaMilanItaly

Personalised recommendations