Enabling Scalable Semantic Reasoning for Mobile Services

International journal on Semantic Web and information systems (Impact Factor: 0.9). 04/2009; 5(2):91-116. DOI: 10.4018/jswis.2009040104
Source: DBLP


With the emergence of high-end smart phones/PDAs there is a growing opportunity to enrich mobile/pervasive services with semantic reasoning. This article presents novel strategies for optimising semantic reasoning for realising semantic applications and services on mobile devices. We have developed the mTableaux algorithm which optimises the reasoning process to facilitate service selection. We present comparative experimental results which show that mTableaux improves the performance and scalability of semantic reasoning for mobile devices.

Download full-text


Available from: Luke Steller
  • Source
    • "Based on our review of related literature, there is no evidence that it uses optimizations to reduce resource consumption for resource-constrained devices. mTableaux [38] uses a DL tableau calculi optimized for running on mobile devices. mTableaux uses a similar approach to ruleset composition to reduce resource consumption: It customizes the application of transformation rules according to the ontology but with a compromise on reasoning completeness. "
    [Show abstract] [Hide abstract]
    ABSTRACT: To increase the interoperability and accessibility of data in sensor-rich systems, there has been a recent proliferation of the use of Semantic Web technologies in sensor-rich systems. Quite a range of such applications have emerged, such as hazard monitoring and rescue, context-aware computing, environmental monitoring, field studies, internet of things, and so on. These systems often assume a centralized paradigm for data processing, which does not always hold in reality especially when the systems are deployed in a hostile environment. At runtime, the infrastructure of systems deployed in such an environment is also prone to interference or damage, causing part of the infrastructure to have limited network connection or even to be detached from the rest. A solution to such a problem would be to push the intelligence, such as semantic reasoning, down to the device layer. A key enabler for such a solution is to run semantic reasoning on resource-constrained devices. This paper shows how reasoner composition (i.e. to automatically adjust a reasoning approach to preserve only a " well-suited " amount of reasoning for a given ontology) can achieve resource-efficient semantic reasoning. Two novel reasoner composition algorithms are introduced and implemented. Evaluation indicates that the reasoner composition algorithms greatly reduce the resources required for OWL reasoning, potentially facilitating greater semantic reasoning on sensor devices.
    Full-text · Article · Jan 2015 · Semantic Web
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Due to significant improvements in the capabilities of small devices such as PDAs and smart phones, these devices can not only consume but also provide Web Services. The dynamic nature of mobile environment means that users need accurate and fast approaches for service discovery. In order achieve high accuracy semantic languages can be used in conjunction with logic reasoners. Since powerful broker nodes are not always available (due to lack of long range connectivity), create a bottleneck (since mobile devices are all trying to access the same server) and single point of failure (in the case that a central server fails), on-board mobile reasoning must be supported. However, reasoners are notoriously resource intensive and do not scale to small devices. Therefore, in this paper we provide an efficient mobile reasoner which relaxes the current strict and complete matching approaches to support anytime reasoning. Our approach matches the most important request conditions (deemed by the user) first and provides a degree of match and confidence result to the user. We provide a prototype implementation and performance evaluation of our work.
    Full-text · Conference Paper · Jan 2009
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Nowadays, with the advancement in mobile technologies, the use of web services has seen an explosion in interest for mobile comput-ing environment. However, the heavyweight nature of conventional web services to be deployed on mobile devices brings new challenges in mo-bile computing in the coming future. Web services technology and mobile computing domains are converging at their intersection which leads to Mobile Web Services (MWS) which enables the service access in users' mobile device. As the numbers of web services are increasing dramati-cally, the web service discovery becomes more important to discover the usable web services in effective and efficient manner. This paper discusses an overview of mobile challenges in MWS recent research, and a summary of the issues. Moreover, current approaches of Mobile Web Services Dis-covery are classified and these approaches are compared to some criteria. The results of this study will help researchers to deliver more applicable solutions with the most appropriate approaches for Mobile Web Services Discovery.
    Full-text · Chapter · Jan 2011
Show more