Non-redundant web services composition based on a two-phase algorithm

Recently, there has been growing interest in developing web services composition search systems. Current solutions have the drawback of including redundant web services in the results. In this paper, we proposed a non-redundant web services composition search system called NRC, which is based on a t...

Full description

Saved in:
Bibliographic Details
Published in:Data & knowledge engineering 2012, Vol.71 (1), p.69-91
Main Authors: Kwon, Joonho, Lee, Daewook
Format: Article
Language:English
Subjects:
Link Index
Non-redundant composition
Token
Web services
Web services composition
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently, there has been growing interest in developing web services composition search systems. Current solutions have the drawback of including redundant web services in the results. In this paper, we proposed a non-redundant web services composition search system called NRC, which is based on a two-phase algorithm. In the NRC system, the Link Index is built over web services according to their connectivity. In the forward phase, the candidate compositions are efficiently found by searching the Link Index. In the backward phase, the candidate compositions decomposed into several non-redundant web services compositions by using the concept of tokens. Results of experiments involving data sets with different characteristics show the performance benefits of the NRC techniques in comparison to state-of-the-art composition approaches.
ISSN:0169-023X
1872-6933
DOI:10.1016/j.datak.2011.08.002