We present a novel reasoning calculus for the description logic SHOIQ^+---a knowledge
representation formalism with applications in areas such as the Semantic Web …

We present a novel reasoning calculus for Description Logics (DLs)—knowledge
representation formalisms with applications in areas such as the Semantic Web. In order to …

We consider query answering on Description Logic (DL) ontologies with DBoxes, where a
DBox is a set of assertions on individuals involving atomic concepts and roles called DBox …

The Beth definability property, a well-known property from classical logic, is investigated in
the context of description logics: if a general L-TBox implicitly defines an L-concept in terms …

Spartacus is a tableau prover for hybrid multimodal logic with global modalities and reflexive
and transitive relations. Spartacus is the first system to use pattern-based blocking for …

Practical description logic systems play an ever-growing role for knowledge representation
and reasoning research even in distributed environments. In particular, the ontology layer of …

In this paper we investigate the consequence-based algorithms that are nowadays
commonly used for subsumption reasoning with description logic ontologies, presenting the …

Consequence-based calculi are a family of reasoning algorithms for description logics
(DLs), and they combine hypertableau and resolution in a way that often achieves excellent …

We present a simple E xp T ime (complexity-optimal) tableau decision procedure based on
and-or graphs with sound global caching for checking satisfiability of a concept wrt a TBox in …

Classification of description logic (DL) ontologies is a key computational problem in modern
data management applications, so considerable effort has been devoted to the development …