\(\mathcal{EL}\) with Default Attributes and Overriding

  • Piero A. Bonatti
  • Marco Faella
  • Luigi Sauro
Conference paper

DOI: 10.1007/978-3-642-17746-0_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6496)
Cite this paper as:
Bonatti P.A., Faella M., Sauro L. (2010) \(\mathcal{EL}\) with Default Attributes and Overriding. In: Patel-Schneider P.F. et al. (eds) The Semantic Web – ISWC 2010. ISWC 2010. Lecture Notes in Computer Science, vol 6496. Springer, Berlin, Heidelberg

Abstract

Biomedical ontologies and semantic web policy languages based on description logics (DLs) provide fresh motivations for extending DLs with nonmonotonic inferences—a topic that has attracted a significant amount of attention along the years. Despite this, nonmonotonic inferences are not yet supported by the existing DL engines. One reason is the high computational complexity of the existing decidable fragments of nonmonotonic DLs. In this paper we identify a fragment of circumscribed \(\mathcal{EL}^\bot\) that supports attribute inheritance with specificity-based overriding (much like an object-oriented language), and such that reasoning about default attributes is in P.

Keywords

Nonmonotonic description logics Defeasible inheritance 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Piero A. Bonatti
    • 1
  • Marco Faella
    • 1
  • Luigi Sauro
    • 1
  1. 1.Università di Napoli Federico IINapoliItaly

Personalised recommendations