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 …
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 …
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
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 …
prominent problem in knowledge representation and databases. This problem can be …
A better uncle for OWL: Nominal schemas for integrating rules and ontologies
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 …
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 …
transforming the relational semantics of a modal and/or constructive logic into …
Complexities of Horn description logics
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 …
a variety of application areas, partly due to their ability to achieve a favourable balance …
Representing ontologies using description logics, description graphs, and rules
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 …
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 …
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 …
extending ontologies and Semantic Web technologies to handle uncertain information. This …
Cheap Boolean role constructors for description logics
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 …
some of today's most popular description logics, focussing on cases where those extensions …