Techreport1767: Unterschied zwischen den Versionen
Aus Aifbportal
K (Added from ontology) |
K (Wikipedia python library) |
||
(4 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
+ | {{Publikation Erster Autor | ||
+ | |ErsterAutorNachname=Rudolph | ||
+ | |ErsterAutorVorname=Sebastian | ||
+ | }} | ||
{{Publikation Author | {{Publikation Author | ||
|Rank=2 | |Rank=2 | ||
|Author=Markus Krötzsch | |Author=Markus Krötzsch | ||
− | |||
− | |||
− | |||
− | |||
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
Zeile 16: | Zeile 16: | ||
|Month=Mai | |Month=Mai | ||
|Institution=Universität Karlsruhe (TH) | |Institution=Universität Karlsruhe (TH) | ||
− | | | + | |Archivierungsnummer=1767 |
}} | }} | ||
{{Publikation Details | {{Publikation Details | ||
|Abstract=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. | |Abstract=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. | ||
|VG Wort-Seiten= | |VG Wort-Seiten= | ||
− | + | |Link=http://korrekt.org/page/Description_Logic_Reasoning_with_Decision_Diagrams, http://korrekt.org/papers/RudophKroetzschHitzler_Datalog-SHIQ-Abox-OBDD_2008.pdf | |
− | |Link=http://korrekt.org/page/Description_Logic_Reasoning_with_Decision_Diagrams | ||
|DOI Name= | |DOI Name= | ||
− | | | + | |Projekt=NeOn, Active, ReaSem, |
− | | | + | |Forschungsgruppe=Wissensmanagement |
− | | | + | }} |
+ | {{Forschungsgebiet Auswahl | ||
+ | |Forschungsgebiet=Logik | ||
+ | }} | ||
+ | {{Forschungsgebiet Auswahl | ||
+ | |Forschungsgebiet=Wissensrepräsentation | ||
+ | }} | ||
+ | {{Forschungsgebiet Auswahl | ||
+ | |Forschungsgebiet=Wissensrepräsentationssprachen | ||
+ | }} | ||
+ | {{Forschungsgebiet Auswahl | ||
+ | |Forschungsgebiet=Beschreibungslogik | ||
}} | }} |
Aktuelle Version vom 16. Oktober 2009, 22:46 Uhr
Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog
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.
Weitere Informationen unter: Link, Link
Projekt
Forschungsgruppe
Forschungsgebiet
Wissensrepräsentation, Wissensrepräsentationssprachen, Beschreibungslogik, Logik