Semantic Expansion of Service Descriptions

Recently, the market of information technologies has witnessed the explosive interest in Web services (WS), which provide several critical characteristics for development of enterprise information systems. The WS discovery, aiming in finding services meeting user's request, is an open problem yet since most of the current works both centered in syntactic (like UDDI) and semantic service descriptions, focus on finding a service with an exact match, which is not always possible. This paper presents two algorithms inspired in the query expansion of Web search engines, which expand client service descriptions (specified in OWL-S) to similar service descriptions, extending the matching types to exact, leftover and missing information. These algorithms are further used for dynamic service composition. The proposed model works with the current syntactic UDDI systems. Described algorithms are illustrated by example. The characteristics of the algorithms are studied grounded in analysis of WS and ontologies to calculate the number of service descriptions generated by the algorithm, according to a user request.

[1]  Leonid Sheremetov,et al.  A Model for Semantic Service Matching with Leftover and Missing Information , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[2]  Katia P. Sycara,et al.  An Efficient Algorithm for OWL-S Based Semantic Search in UDDI , 2004, SWSWPC.

[3]  Joanna Irena Ziembicki,et al.  Distributed Search in Semantic Web Service Discovery , 2006 .

[4]  Sara Jones,et al.  Discovering Remote Software Services that Satisfy Requirements: Patterns for Query Reformulation , 2006, CAiSE.

[5]  Amit P. Sheth,et al.  Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, San Diego, CA, USA, July 6, 2004, Revised Selected Papers , 2005, SWSWPC.

[6]  Lionel M. Ni,et al.  Service discovery in pervasive computing environments , 2005, IEEE Pervasive Computing.

[7]  Mohan Kumar,et al.  Dynamic Service Composition in Pervasive Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[8]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[9]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[10]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[11]  P. Smith,et al.  A review of ontology based query expansion , 2007, Inf. Process. Manag..

[12]  Yun Peng,et al.  Swoogle: A semantic web search and metadata engine , 2004, CIKM 2004.