Second International Workshop on Uncertainty in Description Logics

Co-located with IJCAR 2012.

Sponsored by AIJ.

During the last decade, handling uncertainty has started to play an important role in ontology languages, especially in application areas like the Semantic Web, biomedicine, and artificial intelligence. For this reason, there is currently a strong research interest in description logics (DLs) that allow for dealing with uncertainty. The subject of the workshop is how to deal with uncertainty and imprecision in DLs. This encompasses approaches that enable probabilistic, fuzzy or rough reasoning in DLs, but the workshop is also open for approaches based on other uncertainty formalisms. The workshop focusses on the investigation of reasoning problems and approaches for solving them, including especially tractable ones. For classical DL reasoning problems such as subsumption and satisfiability, algorithms that can handle uncertainty exist, but they are still less well-investigated than in the case of standard DLs without uncertainty. For novel reasoning services, such as query answering, computation of generalizations, modules, or explanations, it is not yet clear how to realize them in DLs that can express uncertainty.

Topics of interest include but are not limited to

  • Modeling of uncertain knowledge in DLs
  • Different formalizations of uncertainty for DLs
  • Formal semantics for uncertain information in DLs
  • Extensions of DL reasoning problems to uncertainty
  • Reasoning algorithms for DLs with uncertainty or vagueness
  • Tableau algorithms for probabilistic, fuzzy or rough DLs
  • Tractable DLs with uncertainty
  • Complexity of uncertain reasoning
  • System descriptions for implemented reasoning algorithms in uncertain DLs
  • Novel applications of DLs with uncertainty
  • Open and future problems