A graph-based approach enhancing correctness and speed of web services composition through explicit specification of functional semantics Online publication date: Wed, 29-Oct-2014
by Dong-Hoon Shin; Kyong-Ho Lee; Fuyuki Ishikawa
International Journal of Web and Grid Services (IJWGS), Vol. 10, No. 4, 2014
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web and Grid Services (IJWGS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook