City Research Online

Praedixi, Redegi, Cogitavi: Adaptive knowledge for resource-aware semantic reasoning

Bobed, C., Bobillo, F., Jiménez-Ruiz, E. ORCID: 0000-0002-9083-4599 , Mena, E. & Pan, J. (2024). Praedixi, Redegi, Cogitavi: Adaptive knowledge for resource-aware semantic reasoning. Expert Systems with Applications, 250, article number 123838. doi: 10.1016/j.eswa.2024.123838


Representing knowledge with ontologies and performing reasoning with semantic reasoners is important in many intelligent applications. However, existing reasoners do not take into account the available resources of the device where they run, which can be important in many scenarios such as reasoning with very large ontologies or reasoning on resource-constrained mobile devices.

In this paper, we propose a novel approach to adapt the size of knowledge managed by applications, taking into account several criteria about resources available (such as time, memory, and battery consumption), at the same time. Thus, rather than giving no answer due to the lack of resources needed to deal with a full ontology, we propose a novel architecture to compute a subontology to provide an incomplete answer at least. Our approach makes use of existing approaches to predict the performance of semantic reasoners and to compute ontology modularisation and ontology partition, but taking into account the associated resource consumption. We also propose a novel measure to estimate the semantic loss when replacing the original ontology by a subontology. Finally, we present an implementation and evaluation of the whole pipeline, showing that the semantic loss incurred in the process is acceptable.

Publication Type: Article
Additional Information: 2024. This manuscript version is made available under the CC-BY-NC-ND 4.0 license in new tab/window)
Publisher Keywords: Ontology reasoning, Semantic reasoning, Resource-constrained devices, Ontology modularisation
Subjects: P Language and Literature > P Philology. Linguistics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Science & Technology
School of Science & Technology > Computer Science
SWORD Depositor:
[thumbnail of ESWA_ResourceAwareReasoning_2024.pdf] Text - Accepted Version
This document is not freely accessible until 28 March 2025 due to copyright restrictions.
Available under License Creative Commons Attribution Non-commercial No Derivatives.


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login