Hypertableau reasoning for description logics

B Motik, R Shearer, I Horrocks - Journal of Artificial Intelligence Research, 2009 - jair.org
We present a novel reasoning calculus for the description logic SHOIQ^+---a knowledge
representation formalism with applications in areas such as the Semantic Web …

[PDF][PDF] RIQ and SROIQ are harder than SHOIQ

Y Kazakov - 2008 - cdn.aaai.org
We identify the computational complexity of (finite model) reasoning in the sublanguages of
the description logic SROIQ—the logic currently proposed as the basis for the next version of …

Acyclicity notions for existential rules and their application to query answering in ontologies

BC Grau, I Horrocks, M Krötzsch, C Kupke… - Journal of Artificial …, 2013 - jair.org
Answering conjunctive queries (CQs) over a set of facts extended with existential rules is a
prominent problem in knowledge representation and databases. This problem can be …

A better uncle for OWL: Nominal schemas for integrating rules and ontologies

M Krötzsch, F Maier, A Krisnadhi, P Hitzler - Proceedings of the 20th …, 2011 - dl.acm.org
We propose a description-logic style extension of OWL 2 with nominal schemas which can
be used like" variable nominal classes" within axioms. This feature allows ontology …

Refining labelled systems for modal and constructive logics with applications

T Lyon - arXiv preprint arXiv:2107.14487, 2021 - arxiv.org
This thesis introduces the" method of structural refinement", which serves as a means of
transforming the relational semantics of a modal and/or constructive logic into …

Complexities of Horn description logics

M Krötzsch, S Rudolph, P Hitzler - ACM Transactions on Computational …, 2013 - dl.acm.org
Description logics (DLs) have become a prominent paradigm for representing knowledge in
a variety of application areas, partly due to their ability to achieve a favourable balance …

Representing ontologies using description logics, description graphs, and rules

B Motik, BC Grau, I Horrocks, U Sattler - Artificial Intelligence, 2009 - Elsevier
Description logics (DLs) are a family of state-of-the-art knowledge representation languages,
and their expressive power has been carefully crafted to provide useful knowledge modeling …

[PDF][PDF] Saturation-based decision procedures for extensions of the guarded fragment

Y Kazakov - 2006 - pure.mpg.de
We apply the framework of Bachmair and Ganzinger for saturation-based theorem proving to
derive a range of decision procedures for logical formalisms, starting with a simple …

Fuzzy ontologies: The state of the art

VV Cross - 2014 IEEE Conference on Norbert Wiener in the …, 2014 - ieeexplore.ieee.org
Ontologies play a central role in the Semantic Web. Much research has focused on
extending ontologies and Semantic Web technologies to handle uncertain information. This …

Cheap Boolean role constructors for description logics

S Rudolph, M Krötzsch, P Hitzler - European Workshop on Logics in …, 2008 - Springer
We investigate the possibility of incorporating Boolean role constructors on simple roles into
some of today's most popular description logics, focussing on cases where those extensions …