A weighted approach to partial matching for mobile reasoning

L. Steller, S. Krishnaswamy, M. Gaber

Research output: Contribution to conferencePaperpeer-review

95 Downloads (Pure)


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.
Original languageEnglish
Number of pages16
Publication statusPublished - 2009
EventInternational Semantic Web Conference - Washington DC
Duration: 25 Oct 200929 Oct 2009


ConferenceInternational Semantic Web Conference
CityWashington DC


Dive into the research topics of 'A weighted approach to partial matching for mobile reasoning'. Together they form a unique fingerprint.

Cite this