Skip to main content
Log in

Using Semantics for Policy-Based Web Service Composition

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

Abstract

Proliferation of Web technologies and the ubiquitous Internet has resulted in a tremendous increase in the need to deliver one-stop Web services, which are often composed of multiple component services that cross organizational boundaries. It is essential that these Web services, referred to in this paper as service flows, be carefully composed in a dynamic and customized manner to suit to the changing needs of the customers. This composition should be conducted in such a manner that (i) the composed service flow adheres to the policies imposed by the organizations offering the component services, (ii) the selected component services are compatible with one another so that the entire composition would result in a successful service flow, and (iii) the selected component services most closely meet the customer requirements. In this paper, we propose a policy-based Web service composition that utilizes the semantics associated with the component services.

We consider policies imposed by different entities while composing service flows, which include service policies (imposed by the organizations offering component services), service flow policies (associated with the entire service flow), and user policies (the user requirements expressed as policies). In addition to these policies, one may consider rules at the syntactic and semantic levels that can be used to select relevant component services in order to compose customized service flows, by considering the notions of syntactic, semantic and policy compatibility. We model the different policies and the service topic ontology using OWL, DAML-S, RuleML and RDF standards.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. DAML-S. http://www.daml.org/services/daml-s/0.7/CongoService.daml.

  2. OWL Website. http://lists.w3.org/Archives/Public/www-webont-wg/2002May/att-0173/01-owl.html.

  3. RosettaNet. http://xml.coverpages.org/rosettaNet.html.

  4. RuleML Website. http://userpages.umbc.edu/mgandh1/2002/06/DamlRuleML/.

  5. A. Ankolekar, M. Burstein, J. Hobbs, O. Lassila, D. Martin, S. McIlraith, S. Narayanan, M. Paolucci, T. Payne, K. Sycara, and H. Zeng. “DAML-S: Semantic markup for Web services,” in Proceedings of the First International Semantic Web Working Symposium (SWWS), Stanford, California, 2001.

  6. V.D. Antonellis, M. Melchiori, and P. Plebani, “An approach to Web Service compatibility in cooperative process,” in Proceedings of Workshop on Service Oriented Computing (SOC), Orlando, FL, 2003.

  7. Vijayalakshmi Atluri, Soon Ae Chun, and Pietro Mazzoleni, “{Chinese wall security for decentralized workflow management systems,” Journal of Computer Security, vol. 12, no. 6, November 2004.

  8. T. Berners-Lee, J. Hendler, and O. Lassila, “The semantic web.” Scientific American, vol. 284, no. 5, May 2001.

  9. J. Cardoso and A. Sheth, “Semantic e-workflow composition,” Journal of Intelligent Information Systems, vol. 12, no. 3, 2003.

  10. S. Chun, V. Atluri, and N.R. Adam, “Domain knowledge-based automatic workflow generation,” in Proceedings of Database and Expert Systems Applications (DEXA), volume 2453 of Lecture Notes in Computer Science, Aix en Provence, France, September 2002.

  11. Soon Ae Chun. “Decentralized management of dynamic and customized workflow. PhD thesis, Department of Mangement Science and Information Systems, Rutgers University, Newark, 2003.

  12. Soon Ae Chun, Vijay Atluri, and N. Adam, “Dynamic composition of workflows for customized eGovernment Service delivery, in Proceedings of The Second National Conference on Digital Government (dg.o 2002), LA, California, May 2002.

  13. F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana, “Business process execution language for web services, Version 1.0.0 http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/, July 2001.

  14. Evren Sirin, Bijan Parsia, and James Hendler, “Composition-driven filtering and selection of semantic web services,” IEEE Intelligent Systems, vol. 18, no. 4, July/August 2004.

  15. Evren Sirin, James Hendler, and Bijan Parsia, “Semi-automatic composition of web services using semantic descriptions,” in Web Services: Modeling, Architecture and Infrastructure workshop in ICEIS 2003, Angers, France, April 2003.

  16. J. Hendler and D.L. McGuinness, “DARPA Agent Markup Language,” IEEE Intelligent Systems, vol. 15, no. 6, 2001.

  17. M. Klein and A. Bernstein, “Searching for services on the semantic web using process ontologies,” in Proceedings of the International Semantic Web Working Symposium (SWWS), July 2001.

  18. M. Lewis. “Supply chain optimization: An overview of rosettanet e-business processes,” e-AI Journal, June 2000.

  19. Zakaria Maamar, Quan Z. Sheng, and Boualem Benatallah, “On composite web services provisioning in an environment of fixed and mobile computing resources,” Information Technology and Management Journal, Special Issue on Workflow and E-Business, vol. 5, no. 3/4, 2004.

  20. S. McIlraith and T. Son, “adapting golog for composition of semantic web services,” in {Proceedings of the conference on Knowledge Representation and Reasoning, April 2002.

  21. M. Mecella, B. Pernici, and P. Craca, “Compatibility of e-services in a cooperative multi-platform environment,” in Procs. Of the 2nd VLDB-TES Workshop, Rome, 2001.

  22. Brahim Medjahed, Athman Bouguettaya, and Ahmed K. Elmagarmid, “Composing web services on the semantic web,” The VLDB Journal, vol. 12, no. 4, pp. 333–351, 2003.

    Google Scholar 

  23. M. Paolucci, T. Kawmura, T. Payne, and K. Sycara, “Semantic matching of web services capabilities,” in Proceedings of The First International Semantic Web Conference, 2002.

  24. Jian Yang and Mike P. Papazoglou, “Web component: A substrate for web service reuse and composition,” in CAiSE 2003, volume 2348 of Lecture Notes in Computer Science, Springer, 2002.

  25. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng, “Quality driven web services composition,” in Proceedings of The Twelfth International World Wide Web Conference (WWW’2003), Budapest, Hungary, 2003.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Soon Ae Chun.

Additional information

Recommended by: Athman Bouguettaya and Boualem Benatallah

The work is supported by and a grant from the Meadowlands Environmental Research Institute, New Jersey Meadowlands Commission.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chun, S.A., Atluri, V. & Adam, N.R. Using Semantics for Policy-Based Web Service Composition. Distrib Parallel Databases 18, 37–64 (2005). https://doi.org/10.1007/s10619-005-1073-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-005-1073-9

Keywords

Navigation