Int. J. of Web and Grid Services   »   2014 Vol.10, No.4

 

 

Title: A graph-based approach enhancing correctness and speed of web services composition through explicit specification of functional semantics

 

Authors: Dong-Hoon Shin; Kyong-Ho Lee; Fuyuki Ishikawa

 

Addresses:
Department of Computer Science, Yonsei University, 134, Shinchon-dong, Sudaemoon-ku, Seoul 120-749, South Korea
Department of Computer Science, Yonsei University, 134, Shinchon-dong, Sudaemoon-ku, Seoul 120-749, South Korea
Digital Content and Media Sciences Research Division, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan

 

Abstract: Since most of studies on the automated composition of web services do not consider the functional semantics of services, unsatisfied results may be generated against users' intentions. Their time complexity is very high since every possible combination of available services must be considered. To enhance the correctness and speed of the composition of services, we propose a graph-based composition method, which explicitly specifies and uses the functional semantics of web services. A representative action, which represents what a service actually does, is identified. Data dependencies among available services are organised and stored as an AND/OR graph, on which service composition is performed. Rules are devised to map a service onto an appropriate action and to combine service actions. Effective pruning rules are also proposed. The experimental results demonstrate the superiority of the proposed method in terms of the correctness and speed of service composition.

 

Keywords: service composition; web services; semantic web; functional semantics; AND/OR graph; data dependencies.

 

DOI: 10.1504/IJWGS.2014.064913

 

Int. J. of Web and Grid Services, 2014 Vol.10, No.4, pp.297 - 318

 

Available online: 05 Sep 2014

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article