Sciweavers

50 search results - page 1 / 10
» Unification in the Description Logic EL
Sort
View
LPAR
2010
Springer
13 years 8 months ago
SAT Encoding of Unification in EL
Unification in Description Logics has been proposed as a novel inference service that can, for example, be used to detect redundancies in ontologies. In a recent paper, we have sho...
Franz Baader, Barbara Morawska
DLOG
2009
13 years 12 months ago
Unification in the Description Logic EL
Franz Baader, Barbara Morawska
CADE
2010
Springer
13 years 12 months ago
Tractable Extensions of the Description Logic EL with Numerical Datatypes
Despoina Magka, Yevgeny Kazakov, Ian Horrocks
KR
2010
Springer
14 years 2 months ago
On the Complexity of Axiom Pinpointing in the EL Family of Description Logics
We investigate the computational complexity of axiom pinpointing, which is the task of finding minimal subsets of a Description Logic knowledge base that have a given consequence...
Rafael Peñaloza, Baris Sertkaya
LPAR
2007
Springer
14 years 5 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