Inproceedings1805: Unterschied zwischen den Versionen
K (Added from ontology) |
K (Added from ontology) |
||
Zeile 1: | Zeile 1: | ||
+ | {{Publikation Author | ||
+ | |Rank=1 | ||
+ | |Author=Sebastian Rudolph | ||
+ | }} | ||
{{Publikation Author | {{Publikation Author | ||
|Rank=2 | |Rank=2 | ||
Zeile 6: | Zeile 10: | ||
|Rank=3 | |Rank=3 | ||
|Author=Pascal Hitzler | |Author=Pascal Hitzler | ||
− | |||
− | |||
− | |||
− | |||
}} | }} | ||
{{Inproceedings | {{Inproceedings | ||
Zeile 35: | Zeile 35: | ||
|Link=http://korrekt.org/page/Description_Logic_Reasoning_with_Decision_Diagrams | |Link=http://korrekt.org/page/Description_Logic_Reasoning_with_Decision_Diagrams | ||
|DOI Name= | |DOI Name= | ||
− | |Projekt= | + | |Projekt=Active, NeOn, ReaSem, |
|Forschungsgruppe= | |Forschungsgruppe= | ||
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
− | |Forschungsgebiet= | + | |Forschungsgebiet=Wissensrepräsentationssprachen |
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
Zeile 45: | Zeile 45: | ||
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
− | |Forschungsgebiet= | + | |Forschungsgebiet=Logik |
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
− | |Forschungsgebiet= | + | |Forschungsgebiet=Beschreibungslogik |
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
− | |Forschungsgebiet= | + | |Forschungsgebiet=Deduktive Datenbanken |
}} | }} |
Version vom 15. August 2009, 23:22 Uhr
Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog
Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog
Published: 2008
Oktober
Herausgeber: Amit Sheth and Steffen Staab and Mike Dean and Massimo Paolucci and Diana Maynard and Timothy Finin and Krishnaprasad Thirunarayan
Buchtitel: Proceedings of the International Semantic Web Cnference (ISWC 2008)
Ausgabe: 5318
Reihe: LNCS
Seiten: 435-450
Verlag: Springer
Referierte Veröffentlichung
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.
Download: Media:2008_1805_Rudolph_Description_Log_1.pdf
Weitere Informationen unter: Link
Wissensrepräsentationssprachen, Beschreibungslogik, Deduktive Datenbanken, Logik, Semantic Web