Sciweavers

31 search results - page 2 / 7
» Conservative Extensions in the Lightweight Description Logic...
Sort
View
CADE
2008
Springer
14 years 4 months ago
The Logical Difference Problem for Description Logic Terminologies
Abstract. We consider the problem of computing the logical difference between distinct versions of description logic terminologies. For the lightweight description logic EL, we pre...
Boris Konev, Dirk Walther, Frank Wolter
LPAR
2007
Springer
13 years 10 months ago
Data Complexity in the EL Family of Description Logics
We study the data complexity of instance checking and conjunctive query answering in the EL family of description logics, with a particular emphasis on the boundary of tractability...
Adila Krisnadhi, Carsten Lutz
DLOG
2008
13 years 7 months ago
Locality and Subsumption Testing in EL and Some of its Extensions
Abstract. We show that subsumption problems in EL and related description logics can be expressed as uniform word problems in classes of semilattices with monotone operators. We us...
Viorica Sofronie-Stokkermans
KI
2007
Springer
13 years 10 months ago
Pinpointing in the Description Logic EL+
Axiom pinpointing has been introduced in description logics (DLs) to help the user understand the reasons why consequences hold by computing minimal subsets of the knowledge base t...
Franz Baader, Rafael Peñaloza, Boontawee Su...
IJCAI
2007
13 years 6 months ago
Conservative Extensions in Expressive Description Logics
Carsten Lutz, Dirk Walther, Frank Wolter