Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13]


Journal of Information Science and Engineering, Vol. 32 No. 1, pp. 153-176 (January 2016)

A Web Service Discovery Scheme Based on Structural and Semantic Similarity

College of Information and Communication Engineering
SungKyunKwan University
Suwon, 440-746 Korea
E-mail: {shirinkhan; youn7147}

With the increasing adoption of Web Services and service-oriented computing paradigm, matchmaking of web services with the request has become a significant task. This warrants the need to establish an effective and reliable Web Service discovery. Here reducing the service discovery time and increasing the quality of discovery are key issues. This paper proposes a new semantic Web Service discovery scheme where the similarity between the query and service is decided using the WSDL specification and ontology, and the improved Hungarian algorithm is applied to quickly find the maximum match. The proposed approach utilizes the structure of datatype and operation, and natural language description used for information retrieval. Computer simulation reveals that the proposed scheme substantially increases the quality of service discovery compared to the existing schemes in terms of precision, recall rate, and F-measure. Moreover, the proposed scheme allows consistently smaller discovery time, while the improvement gets more significant as the number of compared parameters increases.

Keywords: web service, service discovery, matching, similarity matrix, Hungarian algorithm, bipartite graph

Full Text () Retrieve PDF document (201601_09.pdf)

Received June 27, 2014; revised September 22, 2014 & January 12, 2015; accepted February 17, 2015.
Communicated by Chih-Ping Wei.
+ The corresponding author.
* This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012R1A12040257 and 2014R1A1A2060398), the second Brain Korea 21 PLUS project, MSIP (Ministry of Science, ICT & Future Planning), and Korea in the ICT R&D Program 2015 (1391105003).