Techreport1767: Unterschied zwischen den Versionen

Version vom 8. September 2009, 10:00 Uhr

Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog

Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler

Published: 2008 Mai
Institution: Universität Karlsruhe (TH)
Archivierungsnummer:1767

Kurzfassung
We propose a novel method for reasoning in the description logic SHIQ. After a satisfiability preserving transformation from SHIQ to the description logic ALCIb, the obtained ALCIb Tbox T is converted into an ordered binary decision diagram (OBDD) which represents a canonical model for T. This OBDD is turned into a disjunctive datalog program that can be used for Abox reasoning. The algorithm is worst-case optimal w.r.t. data complexity, and admits easy extensions with DL-safe rules and ground conjunctive queries.

Download: Media:2008_1767_Rudolph_Description_Log_1.pdf
Weitere Informationen unter: Link

Projekt

NeOn, Active, ReaSem

Forschungsgebiet

Wissensrepräsentation, Wissensrepräsentationssprachen, Beschreibungslogik, Logik

@@ Zeile 1: / Zeile 1: @@
-{{Publikation Author
+{{Publikation Erster Autor
-|Rank=3
+|ErsterAutorNachname=Rudolph
-|Author=Pascal Hitzler
+|ErsterAutorVorname=Sebastian
 }}
 {{Publikation Author
-|Rank=1
+|Rank=2
-|Author=Sebastian Rudolph
+|Author=Markus Krötzsch
 }}
 {{Publikation Author
-|Rank=2
+|Rank=3
-|Author=Markus Krötzsch
+|Author=Pascal Hitzler
 }}
 {{Techreport
@@ Zeile 24: / Zeile 24: @@
 |Link=http://korrekt.org/page/Description_Logic_Reasoning_with_Decision_Diagrams
 |DOI Name=
-|Projekt=ReaSem, NeOn, Active,
+|Projekt=NeOn, Active, ReaSem,
 |Forschungsgruppe=
+}}
+{{Forschungsgebiet Auswahl
+|Forschungsgebiet=Logik
 }}
 {{Forschungsgebiet Auswahl
@@ Zeile 31: / Zeile 34: @@
 }}
 {{Forschungsgebiet Auswahl
-|Forschungsgebiet=Logik
+|Forschungsgebiet=Wissensrepräsentation
 }}
 {{Forschungsgebiet Auswahl
 |Forschungsgebiet=Wissensrepräsentationssprachen
-}}
-{{Forschungsgebiet Auswahl
-|Forschungsgebiet=Wissensrepräsentation
 }}