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.
Chapter PDF
Similar content being viewed by others
References
Arnold, K., O’Sullivan, B., Scheifler, R.W., Waldo, J., Woolrath, A.: The Jini Specification. Addison-Wesley, Reading (1999)
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)
Donini, F.M., Lenzerini, M., Nardi, D., Schaerf, A.: Reasoning in description logics (1997)
Fensel, D., van Harmelen, F.: Unifying reasoning and search to web scale. Internet Computing, IEEEÂ 11(2), 96 (2007)
Gligorov, R., ten Kate, W., Aleksovski, Z., van Harmelen, F.: Using google distance to weight approximate ontology matches. In: 16th international Conference on World Wide Web. ACM, New York (2007)
Gu, T., Kwok, Z., Koh, K.K., Pung, H.K.: A mobile framework supporting ontology processing and reasoning. In: 2nd Workshop on Requirements and Solutions for Pervasive Software Infrastructure (RSPS) in conjunction with the 9th International Conference on Ubiquitous Computing (Ubicomp 2007), Austria (2007)
Hitzler, P., Vrandecic, D.: Resolution-Based Approximate Reasoning for OWL DL. In: Semantic Web - ISWC. Springer, Heidelberg (2005)
Horrocks, I., Sattler, U.: A tableaux decision procedure for shoiq. In: 19th International Conference on Artificial Intelligence, IJCAI 2005 (2005)
Kargin, B., Basoglu, N.: Factors affecting the adoption of mobile services. In: Portland International Center for Management of Engineering and Technology, pp. 2993–3001. IEEE, Los Alamitos (2007)
Kleemann, T.: Towards mobile reasoning. In: International Workshop on Description Logics (DL 2006), Windermere, Lake District, UK (2006)
Kuster, U., Konig-Ries, B., Klein, M.: Discovery and mediation using diane service descriptions. In: Second Semantic Web Service Challenge 2006 Workshop, Budva, Montenegro (2006)
Mokhtar, S.B., Preuveneers, D., Georgantas, N., Issarny, V.: Easy: Efficient semantic service discovery in pervasive computing environments with qos and context support. Journal Of System and Software 81(5) (2008)
Ranganathan, A., Campbell, R.H.: A middleware for context-aware agents in ubiquitous computing environments. In: ACM/IFIP/USENIX International Middleware Conference, Rio de Janeiro, Brazil, p. 143–161 (2003)
Roto, V., Oulasvirta, A.: Need for non-visual feedback with long response times in mobile hci. In: International World Wide Web Conference Committee (IW3C2), Chiba, Japan (2005)
Srinivasan, N., Paolucci, M., Sycara, K.: Semantic web service discovery in the owl-s ide. In: 39th International Conference on System Sciences, IEEE, Hawaii (2005)
Srirama, S.N., Jarke, M., Parinz, W.: Mobile web service provisioning. In: Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, AICT/ICIW (2006)
Steller, L., Krishnaswamy, S., Gaber, M.M.: Enabling scalable semantic reasoning for mobile services. International Journal of Semantic Web Information Systems - Special Issue on Scalability and Performance of Semantic Systems (2009)
Stuckenschmidt, H., Kolb, M.: Partial matchmaking for complex product and service descriptions. Multikonferenz Wirtschaftsinformatik (2008)
Tergujeff, R., Haajanen, J., Leppanen, J., Toivonen, S.: Mobile soa: Service orientation on lightweight mobile devices. In: International Conference on Web Services (ICWS), pp. 1224–1225. IEEE, Salt Lake City (2007)
Veijalainen, J.: Mobile ontologies: Concept, development, usage, and business potential. International Journal on Semantic Web & Information Systems 4(1), 20–34 (2008)
Wache, H., Groot, P., Stuckenschmidt, H.: Scalable instance retrieval for the semantic web by approximation. In: WISE 2005. Springer, Heidelberg (2005)
Wang, Z., Hu, Y.: An approach for semantic web service discovery based on p2p network. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), pp. 1–4. IEEE, Los Alamitos (2008)
Weiser, M.: The computer of the 21st century. Scentific American 3(265), 66–75 (1991)
Xiaosu, C., Jian, L.: Build mobile services on service oriented structure. In: International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 1472–1476. IEEE, Los Alamitos (2005)
Zacharias, V., Abecker, A., Vrandecic, D., Borgi, I., Braun, S., Schmidt, A.: Mind the web. In: New Forms of Reasoning for the Semantic Web in-conjunction with International Semantic Web Conference (ISWC 2007) and Asian Semantic Web Conference (ASWC 2007), vol. 291. IEEE, Los Alamitos (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steller, L.A., Krishnaswamy, S., Gaber, M.M. (2009). A Weighted Approach to Partial Matching for Mobile Reasoning. In: Bernstein, A., et al. The Semantic Web - ISWC 2009. ISWC 2009. Lecture Notes in Computer Science, vol 5823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04930-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-04930-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04929-3
Online ISBN: 978-3-642-04930-9
eBook Packages: Computer ScienceComputer Science (R0)