Techreport1767: Unterschied zwischen den Versionen
Aus Aifbportal
Dhe (Diskussion | Beiträge) K (Textersetzung - „ID Number“ durch „Archivierungsnummer“) |
K (Wikipedia python library) |
||
Zeile 24: | Zeile 24: | ||
|DOI Name= | |DOI Name= | ||
|Projekt=NeOn, Active, ReaSem, | |Projekt=NeOn, Active, ReaSem, | ||
− | |Forschungsgruppe= | + | |Forschungsgruppe=Wissensmanagement |
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl |
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