Inproceedings1805: Unterschied zwischen den Versionen
K (Added from ontology) |
K (Wikipedia python library) |
||
| (4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | {{Publikation | + | {{Publikation Erster Autor |
| − | | | + | |ErsterAutorNachname=Rudolph |
| − | | | + | |ErsterAutorVorname=Sebastian |
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
| − | |Rank= | + | |Rank=2 |
| − | |Author= | + | |Author=Markus Krötzsch |
}} | }} | ||
{{Publikation Author | {{Publikation Author | ||
| − | |Rank= | + | |Rank=3 |
| − | |Author= | + | |Author=Pascal Hitzler |
}} | }} | ||
{{Inproceedings | {{Inproceedings | ||
| Zeile 32: | Zeile 32: | ||
extensions with DL-safe rules and ground conjunctive queries. | 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=ReaSem, NeOn, Active, |
| − | | | + | |Forschungsgruppe=Wissensmanagement |
| − | | | + | }} |
| + | {{Forschungsgebiet Auswahl | ||
| + | |Forschungsgebiet=Deduktive Datenbanken | ||
| + | }} | ||
| + | {{Forschungsgebiet Auswahl | ||
| + | |Forschungsgebiet=Semantic Web | ||
| + | }} | ||
| + | {{Forschungsgebiet Auswahl | ||
| + | |Forschungsgebiet=Wissensrepräsentationssprachen | ||
| + | }} | ||
| + | {{Forschungsgebiet Auswahl | ||
| + | |Forschungsgebiet=Beschreibungslogik | ||
| + | }} | ||
| + | {{Forschungsgebiet Auswahl | ||
| + | |Forschungsgebiet=Logik | ||
}} | }} | ||
Aktuelle Version vom 16. Oktober 2009, 22:57 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.
Weitere Informationen unter: Link, Link
Wissensrepräsentationssprachen, Beschreibungslogik, Deduktive Datenbanken, Logik, Semantic Web