Stage-oe-small.jpg

Techreport1767

Aus Aifbportal
Version vom 16. Oktober 2009, 22:46 Uhr von Nicole Arlt (Diskussion | Beiträge) (Wikipedia python library)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu:Navigation, Suche


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




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

BibTeX



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: LinkLink

Projekt

NeOnActiveReaSem



Forschungsgruppe

Wissensmanagement


Forschungsgebiet

Wissensrepräsentation, Wissensrepräsentationssprachen, Beschreibungslogik, Logik