Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog

Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog

We propose a novel, type-elimination-based method for standard reasoning in the description logic SHIQbs extended by DL-safe rules. To this end, we first establish a knowledge compilation method converting the terminological part of an ALCIb knowledge base into an ordered binary decision diagram (OB...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Rudolph, S, Krötzsch, M, Hitzler, P
Fformat:	Journal article
Iaith:	English
Cyhoeddwyd:	2012

Eitemau Tebyg

Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
gan: Sebastian Rudolph, et al.
Cyhoeddwyd: (2012-02-01)

Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog.
gan: Rudolph, S, et al.
Cyhoeddwyd: (2008)

Reasoning in Description Logics by a Reduction to Disjunctive Datalog.
gan: Hustadt, U, et al.
Cyhoeddwyd: (2007)

Computing datalog rewritings for disjunctive datalog programs and description logic ontologies
gan: Kaminski, M, et al.
Cyhoeddwyd: (2014)

On the Semantic Relationship between Datalog and Description Logics.
gan: Krötzsch, M, et al.
Cyhoeddwyd: (2010)

Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
gan: Cristina Feier, et al.
Cyhoeddwyd: (2019-05-01)

Datalog Rewritability of Disjunctive Datalog Programs and its Applications to Ontology Reasoning
gan: Kaminski, M, et al.
Cyhoeddwyd: (2014)

Datalog rewritability of disjunctive datalog programs and its applications to ontology reasoning
gan: Kaminski, M, et al.
Cyhoeddwyd: (2014)

Datalog rewritability of disjunctive datalog programs and its applications to ontology reasoning
gan: Kaminski, M, et al.
Cyhoeddwyd: (2014)

Datalog Rewritability of Disjunctive Datalog Programs and its Applications to Ontology Reasoning
gan: Kaminski, M, et al.
Cyhoeddwyd: (2014)

Disjunctive Datalog
gan: Eiter, T, et al.
Cyhoeddwyd: (1997)

Complexities of Horn Description Logics.
gan: Krötzsch, M, et al.
Cyhoeddwyd: (2013)

Adding Disjunction to Datalog
gan: Eiter, T, et al.
Cyhoeddwyd: (1994)

Complexity Boundaries for Horn Description Logics.
gan: Krötzsch, M, et al.
Cyhoeddwyd: (2007)

Cheap Boolean Role Constructors for Description Logics.
gan: Rudolph, S, et al.
Cyhoeddwyd: (2008)

Datalog rewritability of Disjunctive Datalog programs and non-Horn ontologies
gan: Cuenca Grau, B, et al.
Cyhoeddwyd: (2016)

Consequence-based reasoning for description logics with disjunctions and number restrictions
gan: Bate, A, et al.
Cyhoeddwyd: (2018)

Consequence-based reasoning for description logics with disjunctions and number restrictions
gan: Bate, A, et al.
Cyhoeddwyd: (2018)

Efficient OWL Reasoning with Logic Programs - Evaluations.
gan: Rudolph, S, et al.
Cyhoeddwyd: (2007)

Consequence-based reasoning for description logics with disjunction, inverse roles, and nominals
gan: Cucala, D, et al.
Cyhoeddwyd: (2017)

Complexity and expressive power of disjunction and negation in limit datalog
gan: Kaminski, M, et al.
Cyhoeddwyd: (2020)

Consequence-based reasoning for description logics with disjunction, inverse roles, number restrictions, and nominals
gan: Cucala, D, et al.
Cyhoeddwyd: (2018)

Approximate OWL-Reasoning with Screech.
gan: Tserendorj, T, et al.
Cyhoeddwyd: (2008)

How to reason with OWL in a logic programming system.
gan: Krötzsch, M, et al.
Cyhoeddwyd: (2006)

Nominal Schemas for Integrating Rules and Description Logics.
gan: Krötzsch, M, et al.
Cyhoeddwyd: (2011)

Expressive Power and Complexity of Disjunctive Datalog under the Stable Model Semantics
gan: Eiter, T, et al.
Cyhoeddwyd: (1994)

Optimised storage for datalog reasoning
gan: Zhang, X, et al.
Cyhoeddwyd: (2024)

Stream reasoning with DatalogMTL
gan: Walega, P, et al.
Cyhoeddwyd: (2023)

Stream reasoning in temporal datalog
gan: Ronca, A, et al.
Cyhoeddwyd: (2018)

Reasoning techniques in DatalogMTL
gan: Wałega, PA, et al.
Cyhoeddwyd: (2022)

Enhancing datalog reasoning with hypertree decompositions
gan: Zhang, X, et al.
Cyhoeddwyd: (2023)

Description logics
gan: Krötzsch, M, et al.
Cyhoeddwyd: (2013)

Causal Models of Disjunctive Logic Programs
gan: Dix, J, et al.
Cyhoeddwyd: (1994)

An alternative rule of disjunction in modal logic
gan: Williamson, T
Cyhoeddwyd: (1992)

The impact of disjunction on reasoning under existential rules
gan: Morak, M
Cyhoeddwyd: (2014)

Ontology module extraction via datalog reasoning
gan: Romero, AA, et al.
Cyhoeddwyd: (2015)

Practical reasoning and rule mining with DatalogMTL
gan: Wang, D
Cyhoeddwyd: (2024)

Streaming partitioning of RDF graphs for datalog reasoning
gan: Ajileye, T, et al.
Cyhoeddwyd: (2021)

Hypertableau Reasoning for Description Logics
gan: Motik, B, et al.
Cyhoeddwyd: (2014)

Scalable reasoning for description logics
gan: Shearer, R
Cyhoeddwyd: (2011)