An efficient syntactic web service composition algorithm based on the planning graph model

Proceedings of the IEEE International Conference on Web Services, ICWS 2008

Volumn , Issue , 2008, Pages 691-699

  Zheng, Xianrong ^a   Yan, Yuhong ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION; SYNTACTICS; WORLD WIDE WEB;

DATA SETS; EXISTING METHODS; INPUT PARAMETERS; OUTPUT PARAMETERS; PLANNING GRAPHS; PLANNING TECHNIQUES; POLYNOMIAL TIMES; SEARCH SPACES; SYNTACTIC MATCHING; TRIVIAL SOLUTIONS; WEB SERVICE COMPOSITIONS; WEB SERVICE.;

WEB SERVICES;

EID: 57749199062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2008.134     Document Type: Conference Paper

References (11)

1. http://ws-challenge. org.
2. T. Bylander. The computational complexity of prepositional STRIPS planning. Artificial Intelligence, 69(1-2), 1994.
3. M. Ghallab, D. Nau, and P. Traverso. Automated Planning Theory and Practice. Morgan Kaufmann Publishers, San Francisco, 2004.
4. N. Milanovic and M. Malek. Current Solutions for Web Service Composition. IEEE Internet Computing, 8(6), 2004.
5. S. Oh, D. Lee, and S. Kumara. Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm. International Journal of Web Services Research, 4(1), 2007.
6. S. Oh, B. On, E. Larson, and D. Lee. BF*: Web Services Discovery and Composition as Graph Search Problem. In IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE05), pages 784-786, 2005.
7. J. Rao. Semantic Web Service Composition via Logic-based Program Synthesis. PhD thesis, Department of Computer and Information Science, Norwegian University of Science and Technology, 2004.
8. B. Stauss, K. Engelmann, A. Kremer, and A. Luhn. Services Science: Fundamentals, Challenges and Future Developments. Springer, Berlin, 2007.
9. W3C. WSDL Specification, 2003, retrieved in 2004. http://www.w3.org/TR/ wsdl/.
10. Y. Yan and X.R. Zheng. A Planning Graph Based Algorithm for Semantic Web Service Composition. In IEEE Joint Conference on E-Commerce Technology (CEC'08) and Enterprise Computing, E-Commerce and E-Services (EEE'08), accepted, 2008.
11. T. Yu, Y. Zhang, and K.J. Lin. Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints. ACM Transactions on the Web, 1(1), 2007.