Abstract
In today’s Web, Web services are created and updated on the fly. It’s already beyond the human ability to analysis them and generate the composition plan manually. A number of approaches have been proposed to tackle that problem. Most of them are inspired by the researches in cross-enterprise workflow and AI planning. This paper gives an overview of recent research efforts of automatic Web service composition both from the workflow and AI planning research community.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abramsky, S.: Proofs as processes. Theoretical Computer Science 135(1), 5–9 (1994)
Andrews, T., et al.: Business Process Execution Language for Web Services (BPEL4WS) 1.1 (May 2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
Bellin, G., Scott, P.J.: On the pi-calculus and Linear Logic. Theoretical Computer Science 135(1), 11–65 (1994)
Bellwood, T., et al.: Universal Description, Discovery and Integration specification (UDDI) 3.0., http://uddi.org/pubs/uddi-v3.00-published-20020719.htm
Benatallah, B., Dumas, M., Fauvet, M.-C., Rabhi, F.: Patterns and skeletons for parallel and distributed computing. In: Towards Patterns of Web Services Composition, pp. 265–296. Springer, Heidelberg (2003)
Box, D., et al.: Simple Object Access Protocol (SOAP) 1.1 (2001), http://www.w3.org/TR/SOAP/
Casati, F., Ilnicki, S., Jin, L.: Adaptive and dynamic service composition in EFlow. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, p. 13. Springer, Heidelberg (2000)
Casati, F., Sayal, M., Shan, M.-C.: Developing e-services for composing e-services. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, p. 171. Springer, Heidelberg (2001), http://link.springer.de/link/service/series/0558/bibs/2068/20680171.htm
Chinnici, R., et al.: Web Services Description Language (WSDL) 1.2, http://www.w3.org/TR/wsdl/
Grosof, B.N., Horrocks, I., Volz, R., Decker, S.: Description Logic programs: Combining logic programs with Description Logic. In: Proceedings of the 12th International Conference on the World Wide Web (WWW 2003), Budapest, Hungary (2003)
Hull, R., Benedikt, M., Christophides, V., Su, J.: E-service: A look behind the curtain. In: Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), San Diego, USA (June 2003)
Lämmermann, S.: Runtime Service Composition via Logic-Based Program Synthesis. PhD thesis, Department of Microelectronics and Information Technology, Royal Institute of Technology (June 2002)
Manna, Z., Waldinger, R.J.: A deductive approach to program synthesis. ACM Transactions on Programming Languages and Systems 2(1), 90–121 (1980)
Martin, D., et al.: DAML-S(and OWL-S) 0.9 draft release (May 2003), http://www.daml.org/services/daml-s/0.9/
McDermott, D.: Estimated-regression planning for interactions with Web services. In: Proceedings of the 6th International Conference on AI Planning and Scheduling, Toulouse, France. AAAI Press, Menlo Park (2002)
McIlraith, S., Son, T.C.: Adapting Golog for composition of Semantic Web services. In: Proceedings of the 8th International Conference on Knowledge Representation and Reasoning(KR 2002), Toulouse, France (April 2002)
McIlraith, S., Son, T.C., Zeng, H.: Semantic Web services. IEEE Intelligent Systems 16(2), 46–53 (2001)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing Web services on the Semantic Web. The VLDB Journal 12(4) (November 2003)
Narayanan, S., McIlraith, S.: Simulation, verification and automated composition of Web service. In: Proceedings of the 11th International World Wide Web Conference, Honolulu, Hawaii, USA. ACM, New York (2002), presentation available at, http://www2002.org/presentations/narayanan.pdf
Ponnekanti, S.R., Fox, A.: SWORD: A developer toolkit for Web service composition. In: Proceedings of the 11th World Wide Web Conference, Honolulu, HI, USA (2002)
Rao, J., Küngas, P., Matskin, M.: Application of Linear Logic to Web service composition. In: Proceedings of the 1st International Conference on Web Services, Las Vegas, USA (June 2003)
Rao, J., Küngas, P., Matskin, M.: Logic-based Web services composition: from service description to process model. In: Proceedings of the 2004 International Conference on Web Services, San Diego, USA, July 2004. IEEE, Los Alamitos (2004)
Schuster, H., Georgakopoulos, D., Cichocki, A., Baker, D.: Modeling and composing service-based and reference process-based multi-enterprise processes. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, p. 247. Springer, Heidelberg (2000)
Sirin, E., Hendler, J., Parsia, B.: Semi-automatic composition of Web services using semantic descriptions. In: Proceedings of Web Services: Modeling, Architecture and Infrastructure workshop in conjunction with ICEIS 2003 (2002)
Waldinger, R.: Web agents cooperating deductively. In: Rash, J.L., Rouff, C.A., Truszkowski, W., Gordon, D.F., Hinchey, M.G. (eds.) FAABS 2000. LNCS (LNAI), vol. 1871, pp. 250–262. Springer, Heidelberg (2001)
Wu, D., Sirin, E., Hendler, J., Nau, D., Parsia, B.: Automatic Web services composition using SHOP2. In: Workshop on Planning for Web Services, Trento, Italy (June 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rao, J., Su, X. (2005). A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A. (eds) Semantic Web Services and Web Process Composition. SWSWPC 2004. Lecture Notes in Computer Science, vol 3387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30581-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30581-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24328-1
Online ISBN: 978-3-540-30581-1
eBook Packages: Computer ScienceComputer Science (R0)