Towards Unveiling the Ontology Key Features Altering Reasoner Performances [article]

Nourhène Alaya and Sadok Ben Yahia and Myriam Lamolle
<span title="2015-09-29">2015</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Reasoning with ontologies is one of the core fields of research in Description Logics. A variety of efficient reasoner with highly optimized algorithms have been developed to allow inference tasks on expressive ontology languages such as OWL(DL). However, reasoner reported computing times have exceeded and sometimes fall behind the expected theoretical values. From an empirical perspective, it is not yet well understood, which particular aspects in the ontology are reasoner performance
more &raquo; ... factors. In this paper, we conducted an investigation about state of art works that attempted to portray potential correlation between reasoner empirical behaviour and particular ontological features. These works were analysed and then broken down into categories. Further, we proposed a set of ontology features covering a broad range of structural and syntactic ontology characteristics. We claim that these features are good indicators of the ontology hardness level against reasoning tasks.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1509.08717v1">arXiv:1509.08717v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2blv2wcflbetzop7vnurd7ijuy">fatcat:2blv2wcflbetzop7vnurd7ijuy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200908103013/https://arxiv.org/pdf/1509.08717v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bc/21/bc212186b11ec654b54cbe1a8f8634d7ddcca8a4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1509.08717v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>