Efficient Web Services Composition Search System based on a Reachability

被引：0

作者：

Lee, Daewook ^{[1
]}

Kwon, Joonho ^{[2
]}

Lee, Sangjun ^{[3
]}

机构：

[1] Yonsei Univ, Dept Comp Sci, Seoul 120749, South Korea

[2] Adv Inst Convergence Technol, Basic Res Lab, Suwon 443270, South Korea

[3] Soongsil Univ, Sch Comp, Seoul 156743, South Korea

来源：

INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL | 2010年 / 13卷 / 02期

关键词：

web services; web services composition search; reachability;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we proposed an efficient web services composition search system, called SCR, based on the reachability relation and the max length property. In contrast to previous work, the SCR system consists of two phases : a pre-computing phase and a query phase. In the pre-computing phase, we build edge sets and compute all-pairs reachability relation and the max length property. In the querying phase, we find web services composition using only the web services which are reachable from input/ouput parameters of an user query. Experimental results show that our SCR system provides good performance over data sets with different characteristics.

引用

页码：313 / 327

页数：15

共 16 条

[1] [Anonymous], UDDI VERSION 3 0 2
[2] AVERSANO L, 2004, P INT C WEB SERV ICW
[3] Batra VS, 2005, 2005 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, VOLS 1 AND 2, PROCEEDINGS, P130
[4] Berbner R, 2006, ICWS 2006: IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P72
[5] Christensen E., 2001, WEB SERVICES DESCRIP
[6] Large scale, type-compatible service composition
Constantinescu, I
Faltings, B
Binder, W
[J]. IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2004, : 506 - 513
[7] Kang Y, 2008, INFORMATION, V11, P615
[8] Kona S, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P150
[9] Kuang L, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P257
[10] KWON J, 2009, P 4 INT C CONV TECHN, P68

← 1 2 →