loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Data Engineering (ICDE'06)
Syntactic Rule Based Approach toWeb Service Composition
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
ASCII Text
x 
 
Ken Pu, Vagelis Hristidis, Nick Koudas, "Syntactic Rule Based Approach toWeb Service Composition," Data Engineering, International Conference on, pp. 31, 22nd International Conference on Data Engineering (ICDE'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/ICDE.2006.153,
author = {Ken Pu and Vagelis Hristidis and Nick Koudas},
title = {Syntactic Rule Based Approach toWeb Service Composition},
journal ={Data Engineering, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2570-9},
pages = {31},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.153},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Engineering, International Conference on
TI - Syntactic Rule Based Approach toWeb Service Composition
SN - 0-7695-2570-9
SP
EP
A1 - Ken Pu,
A1 - Vagelis Hristidis,
A1 - Nick Koudas,
PY - 2006
KW - null
VL - 0
JA - Data Engineering, International Conference on
ER -
 
Ken Pu, University of Toronto
Vagelis Hristidis, Florida National International University
Nick Koudas, University of Toronto
This paper studies a problem of web service composition from a syntactic approach. In contrast with other approaches on enriched semantic description such as statetransition description of web services, our focus is in the case when only the input-output type information from the WSDL specifications is available.

The web service composition problem is formally formulated as deriving a given desired type from a collection of available types and web services using a prescribed set of rules with costs. We show that solving the minimal cost composition is NP-complete in general, and present a practical solution based on dynamic programming. Experiements using a mixture of synthetic and real data sets show that our approach is viable and produces good results.

Citation:
Ken Pu, Vagelis Hristidis, Nick Koudas, "Syntactic Rule Based Approach toWeb Service Composition," icde, pp.31, 22nd International Conference on Data Engineering (ICDE'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.