Log in

Web Service Composition Using a Deductive XML Rule Language

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

This paper describes a knowledge-based Web Service composition system, called SWIM, which is based on the Service Domain model. Service Domains are communities of related Web Services that are mediated by a single Web Service, called the Mediator Service, which functions as a proxy for them. When a requestor sends a message to the Mediator Service one or more of the related Web Services are selected to dispatch the message and the results returned are aggregated to a single answer to the requestor. Mediator Services can be further composed to more complex Mediator Services that combine several selection and aggregation algorithms among many heterogeneous web services. The system utilizes the X-DEVICE deductive XML rule language for defining complex algorithms for selecting registered web services, combining the results, and synchronizing the workflow of information among the combined web services in a declarative way. In the paper, we demonstrate the flexibility and expressibility of our approach for composing Web Services using several e-business examples, covering most of the workflow patterns found in a comprehensive workflow management system (van der Aalst et al., Distributed and Parallel Databases, vol. 14, no, 1, pp. 5–15, 2003).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. W. van der Aalst, “Don’t go with the flow: Web services composition standards exposed,” IEEE Intelligent Systems, vol. 18, no. 1, pp. 72–76, 2003.

    Google Scholar 

  2. W. van der Aalst, A. ter Hofstede, B. Kiepuszewski, and A. Barros, “Workflow patterns,” Distributed and Parallel Databases, vol. 14, no. 1, pp. 5–51, 2003.

    Google Scholar 

  3. A. Ankolekar et al., “DAML-S: Web service description for the semantic web,” in Proc. Int. Semantic Web Conf., LNCS 2342, Springer-Verlag, Berlin/Heidelberg, 2002, pp. 348–363.

  4. A. Arkin et al., Web Service Choreography Interface (WSCI) 1.0, W3C Note, Aug. 2002. http://www.w3.org/TR/wsci/

  5. A. Arkin, “Business Process Modelling Language (BPML),” BPMI Proposed Recommendation, Jan. 2003. http://www.bpmi.org

  6. N. Bassiliades and I. Vlahavas, “Capturing RDF descriptive semantics in an object oriented knowledge base system,” in 12th Int. WWW Conf. (WWW2003), Budapest, Hungary, 2003.

  7. N. Bassiliades and I. Vlahavas, “Processing production rules in DEVICE, an active knowledge base system,” Data and Knowledge Engineering, vol. 24, no. 2, pp. 117–155, 1997.

    Google Scholar 

  8. N. Bassiliades, I. Vlahavas, and A.K. Elmagarmid, “E-DEVICE: An extensible active knowledge base system with multiple rule type support,” IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 5, pp. 824–844, 2000.

    Google Scholar 

  9. N. Bassiliades, I. Vlahavas, and D. Sampson, “Using logic for querying XML data,” in Web-Powered Databases, D. Taniar and W. Rahayu (Eds.), Idea Group Publishing, 2003, pp. 1–35.

  10. N. Bassiliades and I. Vlahavas, “A knowledge-based framework for building web service domains,” in 9th Panhellenic Conference in Informatics (PCI’2003), Thessaloniki, Greece, 21–23 November, pp. 331–345, 2003.

  11. T. Bellwood et al., “UDDI version 3.0,” UDDI Spec Technical Committee Specification, July 2002. http://uddi.org/pubs/uddi-v3.00-published-20020719.htm

  12. B. Benatallah, M. Dumas, and Z. Maamar, “Definition and execution of composite web services: The SELF-SERV project,” Bulletin of IEEE TC on Data Engineering, vol. 25, no. 4, pp. 47–52, 2002.

    Google Scholar 

  13. S. Boag et al., XQuery 1.0: An XML query language, W3C Working Draft, May 2003. http://www.w3.org/TR/xquery/

  14. D. Box et al., Simple Object Access Protocol (SOAP) version 1.1, W3C Note, May 2003. http://www.w3.org/TR/SOAP/

  15. D. Booth et al., Web Services Architecture, W3C Working Draft, Aug. 2003. http://www.w3.org/TR/ws-arch/

  16. R. Chinnici et al., Web Services Description Language (WSDL) version 1.2, W3C Working Draft, June 2003. http://www.w3.org/TR/wsdl12/

  17. S. Thatte (Ed.), Business Process Execution Language for Web Services (Version 1.1), May 2003. http://www-106.ibm.com/developerworks/webservices/library/ws-bpel

  18. O. Diaz and A. Jaime, “EXACT: An extensible approach to active object-oriented databases,” VLDB Journal, vol. 6, no. 4, pp. 282–295, 1997.

    Google Scholar 

  19. P.M.D. Gray, K.G. Kulkarni, and N.W. Paton, Object-Oriented Databases, A Semantic Data Model Approach. Prentice Hall, 1992.

  20. F. Leymann, “Web services flow language (WSFL 1.0),” IBM, May 2001. http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf

  21. F. Leymann, “Web services: Distributed applications without limits—An Outline,” in Proc. Database Systems for Business, Technology and Web (BTW 2003), G. Weikum, H. Schöning, and E. Rahm (Eds.), GI-Edition—Lecture Notes in Informatics (LNI), P-26, Bonner Köllen Verlag, 2003.

  22. G. Piccinelli, Service Provision and Composition in Virtual Business Communities, Tech. Report HPL-1999-84, Hewlett-Packard, Palo Alto, CA, 1999. http://www.hplhp.com/techreports/1999/HPL-1999-84.html

  23. SWIM. http://lpis.csd.auth.gr/systems/swim.html

  24. Y.-S. Tan, B. Topol, V. Vellanki, and J. **ng, Implementing service Grids with the service domain toolkit, IBM Corporation, 2002.

  25. S. Thatte, XLANG: Web Services for Business Process Design, Microsoft, Redmond, WA., 2001. http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm

  26. G. Tsoumakas, N. Bassiliades, I. Vlahavas, “A knowledge-based web information system for the federation of distributed classifiers,” Web Information Systems, D. Taniar and W. Rahayu (eds.), Idea-Group Publishing, Chapter 8, pp. 271–308, 2004.

  27. J. Ullman, Principles of Database and Knowledge-Base Systems, Computer Science Press: Rockville, MD, 1989.

    Google Scholar 

  28. X-DEVICE. http://lpis.csd.auth.gr/systems/x-device.html.

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Dimosthenis Anagnostopoulos or Ioannis Vlahavas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bassiliades, N., Anagnostopoulos, D. & Vlahavas, I. Web Service Composition Using a Deductive XML Rule Language. Distrib Parallel Databases 17, 135–178 (2005). https://doi.org/10.1007/s10619-004-0087-z

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-004-0087-z

Navigation