UniDL'1.0

First International Workshop on Uncertainty in Description Logics

Co-located with IJCAR at FLoC 2010.

Sponsored by AIJ.

UniDL will take place in Room IF 1.15

During the recent 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 or fuzzy 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 formalisations of uncertainty for DLs
  • Formal semantics for uncertain information in DLs
  • Extensions of DL reasoning problems to uncertainty
  • Reasoning algorithms for DLs with uncertainty, in particular
  • Tableau algorithms for probabilistic DLs or fuzzy 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

Confirmed invited speaker: Ralf Möller