Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/iswc2008/paper/research/273> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- 273 creator markus-kroetzsch.
- 273 creator pascal-hitzler.
- 273 creator sebastian-rudolph.
- 273 type InProceedings.
- 273 label "Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog".
- 273 sameAs 273.
- 273 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.".
- 273 hasAuthorList authorList.
- 273 hasTopic Semantic_Web.
- 273 isPartOf proceedings.
- 273 keyword "SHIQ".
- 273 keyword "description logics".
- 273 keyword "disjunctive datalog".
- 273 keyword "ordered binary decision diagrams".
- 273 keyword "reasoning".
- 273 title "Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog".