About Me
About you ..
Research Interests
Your research interests.
Publications
2018
William Van Woensel; Syed Sibte Raza Abidi
Optimizing Semantic Reasoning on Memory-Constrained Platforms using the RETE Algorithm Proceedings Article
In: 15th Extended Semantic Web Conference (ESWC 2018), pp. 682-696, Springer LNCS, Heraklion, Greece, 2018.
Abstract | Links | BibTeX | Tags: Mobile Computing, OWL2 RL, RETE, Semantic Web reasoning
@inproceedings{ESWC-WVW-2018,
title = {Optimizing Semantic Reasoning on Memory-Constrained Platforms using the RETE Algorithm},
author = {William Van Woensel and Syed Sibte Raza Abidi},
doi = {10.1007/978-3-319-93417-4_44},
year = {2018},
date = {2018-06-07},
booktitle = {15th Extended Semantic Web Conference (ESWC 2018)},
pages = {682-696},
publisher = {Springer LNCS},
address = {Heraklion, Greece},
abstract = {Mobile hardware improvements have opened the door for deploying rule systems on ubiquitous, mobile platforms. By executing rule-based tasks locally, less re-mote (cloud) resources are needed, bandwidth usage is reduced, and local, time-sensitive tasks are no longer influenced by network conditions. Further, with data being increasingly published in semantic format, an opportunity arises for rule systems to leverage the embedded semantics of semantic, ontology-based data. To support this kind of ontology-based reasoning in rule systems, rule-based axiomatizations of ontology semantics can be utilized (e.g., OWL 2 RL). Nonetheless, recent benchmarks have found that any kind of ontology-based reasoning on mobile platforms still lacks scalability, at least when directly re-using existing (PC- or server-based) technologies. To create a tailored solution for resource-constrained platforms, we propose changes to RETE, the mainstay algorithm for production rule systems. In particular, we present an adapted algorithm that, by selectively pooling RETE memories, aims to better balance memory usage with performance. Further, we show that this algorithm is well-suited towards many typical Semantic Web scenarios. Using our custom algorithm, we perform an extensive evaluation of semantic reasoning both on the PC and mobile platform.},
keywords = {Mobile Computing, OWL2 RL, RETE, Semantic Web reasoning},
pubstate = {published},
tppubtype = {inproceedings}
}
Mobile hardware improvements have opened the door for deploying rule systems on ubiquitous, mobile platforms. By executing rule-based tasks locally, less re-mote (cloud) resources are needed, bandwidth usage is reduced, and local, time-sensitive tasks are no longer influenced by network conditions. Further, with data being increasingly published in semantic format, an opportunity arises for rule systems to leverage the embedded semantics of semantic, ontology-based data. To support this kind of ontology-based reasoning in rule systems, rule-based axiomatizations of ontology semantics can be utilized (e.g., OWL 2 RL). Nonetheless, recent benchmarks have found that any kind of ontology-based reasoning on mobile platforms still lacks scalability, at least when directly re-using existing (PC- or server-based) technologies. To create a tailored solution for resource-constrained platforms, we propose changes to RETE, the mainstay algorithm for production rule systems. In particular, we present an adapted algorithm that, by selectively pooling RETE memories, aims to better balance memory usage with performance. Further, we show that this algorithm is well-suited towards many typical Semantic Web scenarios. Using our custom algorithm, we perform an extensive evaluation of semantic reasoning both on the PC and mobile platform.