article

Context-based matching for Web service composition

Authors:

Brahim Medjahed,

Yacine AtifAuthors Info & Claims

Distributed and Parallel Databases, Volume 21, Issue 1

Pages 5 - 37

https://doi.org/10.1007/s10619-006-7003-7

Published: 01 February 2007 Publication History

Abstract

In this paper, we propose a novel matching framework for Web service composition. The framework combines the concepts of Web service, context, and ontology. We adopt a broad definition of context for Web services, encompassing all information needed for enabling interactions between clients and providers. Context-based matching for Web services requires dealing with three major research thrusts: context categorization, modeling, and matching. We first propose an ontology-based categorization of contextual information in Web service environments. We then define a two-level mechanism for modeling Web service contexts. In the first level, service providers create context specifications using category-specific Web service languages and standards. In the second level, context specifications are enveloped by policies (called context policies) using WS-Policy standard. Finally, we present a peer-to-peer architecture for matching context policies. The architecture relies on a context matching engine, context policy assistants, and context community services. Community services implement rule-based techniques for comparing context policies.

References

[1]

1. G. Alonso, F. Casati, H. Kuno, and V. Machiraju, Web Services: Concepts, Architecture, and Applications, Springer Verlag (ISBN: 3540440089), June 2003.]]

[2]

2. Y. Atif, "Building trust in E-commerce," IEEE Internet Computing, vol. 6, no. 1, pp. 18-24, 2002.]]

Digital Library

[3]

3. K. Baina, K. Benali, and C. Godart, "A process service model for dynamic enterprise process interconnection," in CoopIS Conf., pp. 239-254, September 2001.]]

[4]

4. R. Bhatti, E. Bertino, and A. Ghafoor, "A trust-based context-aware access control model for Web-services," Distributed and Parallel Databases, vol. 18, no. 1, pp. 83-105, July 2005.]]

Digital Library

[5]

5. P. Brezillon, "Context-based modeling of operators' Practices by Contextual Graphs," in Human Centered Processes: 14th Mini Euro Conference, 2003.]]

[6]

6. F. Casati and M.-C. Shan, "Dynamic and adaptive composition of E-services," Information Systems, vol. 26, no. 3, pp. 143-163, 2001.]]

Digital Library

[7]

7. D. Chakraborty, F. Perich, S. Avancha, and A. Joshi, "DReggie: a smart service discovery technique for E-commerce applications," in Workshop at the 20th Symposium on Reliable Distributed Systems, October 2001.]]

[8]

8. D. Chakraborty, F. Perich, A. Joshi, T. Finin, and Y. Yesha, "A reactive service composition architecture for pervasive computing environments," in 7th Personal Wireless Communications Conference, pp. 53- 62, October 2002.]]

[9]

9. S.A. Chun, V. Atluri, and N.R. Adam, "Using semantics for policy-based web service composition," Distributed and Parallel Databases, vol. 18, no. 1, pp. 37-64, 2005.]]

Digital Library

[10]

10. L.F. Cranor, "P3P: making privacy policies more useful," IEEE Security and Privacy, vol. 1, no. 6, pp. 50-55, November 2003.]]

Digital Library

[11]

11. F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi, and S. Weerawarana, "Unraveling the Web services Web: an introduction to SOAR WSDL, and UDDI," IEEE Internet Computing, vol. 6, no. 2, pp. 86-93, 2002.]]

Digital Library

[12]

12. G. Della-Libera, M. Gudgin, P. Hallam-Baker, M. Hondo, H. Granqvist, C. Kaler, H. Maruyamaand M. McIntosh, A. Nadalin, N. Nagaratnam, R. Philpott, H. Prafullchandra, J. Shewchuk, D. Walter, and R. Zolfonoon, "Web services security policy language (WS-SecurityPolicy)," http://specs.xmlsoap.org/ws/2005/07/securitypolicy/ws-securitypolicy.pdf, July 2005.]]

[13]

13. A.K. Dey, "Providing architectural support for building context-aware applications," Ph.D. Dissertation, Georgia Tech, December 2000.]]

[14]

14. A. Doan, "Learning to map between structured representations of data," Ph.D. Dissertation, University of Washington, 2002.]]

[15]

15. D. Fensel, Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce, Springer Verlag (ISBN: 3540003029), September 2003.]]

[16]

16. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, 2nd Edn, Morgan Kaufmann (ISBN: 1-55860-933-4), November 2004.]]

[17]

17. E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley (ISBN: 0201633612), January 1995.]]

[18]

18. A.J. Gonzales and R Ahlers, "Context-based representation of intelligent behavior in training simulations,"Internationatal Transactions of the Society for Computer Simulation, 1999, pp. 153-166.]]

[19]

19. X. Gu, K. Nahrstedt, W. Yuan, D. Wichadakul, and D. Xu, "An XML-based quality of service enabling language for the web," J. Vis. Lang. Comput., vol. 13, no. 1, pp. 61-95, 2002.]]

Digital Library

[20]

20. J.M. Hancock and M.J. Zvelebil, Dictionary of Bioinformatics and Computational Biology, Wiley-Liss (ISBN: 0471436224), August 2004.]]

[21]

21. J.V.D. Heuvel, J. Yang, and M.P. Papazoglou, "Service representation, discovery and composition for E-marketplaces," in CooplS Conf., September 2001, pp. 270-284.]]

[22]

22. IBM, BEA Systems, Microsoft, SAP AG, Sonic Software, and VeriSign, "WS-policy specification," http://www.ibm.com/developerworks/library/specification/ws-polfram, March 2006.]]

[23]

23. IBM, BEA Systems, Microsoft, SAP AG, Sonic Software, and VeriSign, "WS-policyattachment specification," http://www.ibm.com/developerworks/library/specification/ws-polatt, March 2006.]]

[24]

24. L. Kagal, M. Paolucci, N. Srinivasan, G. Denker, T.W. Finin, and K.P. Sycara, "Authorization and privacy for semantic Web services," IEEE Intelligent Systems, vol. 19, no. 4, pp. 50-56, 2004.]]

Digital Library

[25]

25. R. Khalaf, N. Mukhi, and S. Weerawarana, "Service-oriented composition in BPEL4WS," in WWW (Alternate Paper Tracks), May 2003.]]

[26]

26. C. Lee and S. Helal, "Context attributes: an approach to enable context-awareness for service discovery" in 2003 Symposium on Applications and the Internet (SAINT'03), 2003.]]

[27]

27. F. Leymann, D. Roller, and M.-T. Schmidt, "Web services and business process management," IBM Systems Journal, vol. 41, no. 2, pp. 198-211, 2002.]]

Digital Library

[28]

28. L. Li and I. Horrocks, "A software framework for matchmaking based on semantic Web technology," in WWW 2003 Conf., May 2003, pp. 331-339.]]

[29]

29. Z. Maamar, D Benslimane, and N. C. Narendra, "What can context do for Web services," Communications of the ACM, to appear in 2006.]]

[30]

30. Z. Maamar, S.K. Mostefaoui, and H. Yahyaoui, "Toward an agent-based and context-oriented approach for Web services composition," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 17, no. 5, pp. 686-697, 2005.]]

Digital Library

[31]

31. Z. Maamar, S. Kouadri Mostefaoui, and Q.H. Mahmoud, "On personalizing Web services using context," International Journal of E-Business Research, vol. 1, no. 3, 2005.]]

[32]

32. Z. Maamar, G. Kouadri Mostéfaoui, D. Benslimane, S. Sattanathan, and C. Ghedira, "Developing interoperable business processes using Web services and policies," in 2nd International Conference on Interoperability for Enterprise Software and Applications, 2006.]]

[33]

33. D. Martin, M. Paolucci, S. McIlraith, M. Burstein, D. McDermott, D. McGuinness, B. Parsia, T. Payne, M. Sabou, M. Solanki, N. Srinivasan, and K. Sycara, "Bringing semantics to Web services: the OWLS approach," in First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), California, July 2004.]]

[34]

34. S.A. McIlraith, T.C. Son, and H. Zeng, "Semantic Web services," IEEE Intelligent Systems, vol. 16, no. 2, pp. 46-53, 2001.]]

Digital Library

[35]

35. M. Mecella, B. Pernici, and p. Craca, "Compatibility of e-services in a cooperative multiplatform environment," in 2nd VLDB TES Workshop, September 2001, pp. 44-57.]]

[36]

36. B. Medjahed, B. Benatallah, A. Bouguettaya, A.H.H. Ngu, and A.K. Elmagarmid, "Business-to-Business interactions: issues and Enabling Technologies," The VLDB Journal, vol. 12, no. 1, pp. 59-85, May 2003.]]

Digital Library

[37]

37. B. Medjahed and A. Bouguettaya, "A multilevel composability model for semantic Web services," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 17, no. 7, pp. 954-968, July 2005.]]

Digital Library

[38]

38. B. Medjahed and A. Bouguettaya, "Customized delivery of E-government Web services," IEEE Intelligent Systems, vol. 20, no. 6, pp. 77-84, December 2005.]]

Digital Library

[39]

39. B. Medjahed, A. Bouguettaya, and A. Elmagarmid, "Composing Web services on the semantic Web," The VLDB Journal, vol. 12, no. 4, pp. 333-351, November 2003.]]

Digital Library

[40]

40. G. Kouadri Mostefaoui, "Towards a conceptual and software framework for integrating context-based security in pervasive environments," Ph.D. Dissertation, University of Fribourg, October 2004.]]

[41]

41. S. Narayanan and S.A. McIlraith, "Simulation verification and automated composition of Web services," in WWW 2002 Conf., 2002, pp. 77-88.]]

Digital Library

[42]

42. M. Paolucci, T. Kawamura, T.R. Payne, and K. Sycara, "Semantic matching of Web services capabilities," in First International Semantic Web Conference, 2002, pp. 333-347.]]

[43]

43. J. Pascoe, "The stick-e note architecture: extending the interface beyond the user," in Intelligent User Interfaces, 1997, pp. 261-264.]]

[44]

44. T.R. Payne, M. Paolucci, and K. Sycara, "Advertising and matching DAML-S service descriptions (position paper)," In Int'l Semantic Web Working Symp., 2001, pp. 76-78.]]

[45]

45. S. Ran, "A model for Web services discovery with QoS," SlGecom Exchanges, vol. 4, no. 1, pp. 1-10, 2003.]]

Digital Library

[46]

46. N. Sriharee, T. Senivongse, K. Verma, and A.P. Sheth, "On using WS-policy, ontology, and rule reasoning to discover Web services," in INTELLCOMM 2004, 2004, pp. 246-255.]]

[47]

47. K. Sycara, M. Klush, and S. Widoff, "Dynamic service matchmaking among agents in open information environments," ACM SIGMOD Record, vol. 28, no. 1, pp. 47-53, 1999.]]

Digital Library

[48]

48. A. Tsalgatidou and T. Pilioura, "An overview of standards and related technology in Web services," Distributed and Parallel Databases, vol. 12, no. 3, pp. 135-162, November 2002.]]

[49]

49. R.M. Turner, "Context-mediated behavior for intelligent agents," Int. J. Hum.-Comput. Stud., vol. 48, no. 3, pp. 307-330, 1998.]]

Digital Library

[50]

50. UDDI, "The universal description, discovery and integration (3.0)," http://www.uddi.org, February 2005.]]

[51]

51. K. Verma, R. Akkiraju, and R. Goodwin, "Semantic matching of Web service policies," in Second International Workshop on Semantic and Dynamic Web Processes, 2005, pp. 79-90.]]

[52]

52. M. Wooldridge and N.R. Jennings, "Intelligent agents: theory and practice," Knowledge Engineering Review, vol. 10, no. 2, pp. 115-152, 1995.]]

[53]

53. C. Wroe, R. Stevens, C.A. Goble, A. Roberts, and R.M. Greenwood, "A suite of daml+oil ontologies to describe bioinformatics Web services and data," International Journal on Cooperative Information Systems, vol. 12, no. 2, pp. 197-224, 2003.]]

[54]

54. L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-aware middleware for Web services composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, 2004.]]

Digital Library

Cited By

Alhosban AMalik ZHashmi KMedjahed BAl-Ababneh H(2021)A Two Phases Self-healing Framework for Service-oriented SystemsACM Transactions on the Web10.1145/345044315:2(1-25)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3450443
(2019)SAW-QInternational Journal of Web and Grid Services10.5555/3302818.330282015:1(29-58)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.5555/3302818.3302820
Alhosban AHashmi KMalik ZMedjahed BBenbernou S(2015)Bottom-Up Fault Management in Service-Based SystemsACM Transactions on Internet Technology10.1145/273904515:2(1-40)Online publication date: 24-Jun-2015
https://dl.acm.org/doi/10.1145/2739045
Show More Cited By

Index Terms

Context-based matching for Web service composition

Recommendations

Towards a context-based multi-type policy approach for Web services composition

The objective of this research work is to look into the role of policies and context in framing the composition of Web services. Context supports the development of adaptable Web services and policies specify the behavior of Web services engaged in ...
Context-Aware Web Service Composition Framework Based on Agent
ITA '13: Proceedings of the 2013 International Conference on Information Technology and Applications

With the development of network technology, Web services and Web service composition are facing with the dynamic and unpredictable change of the external environment, diversification of user requirements, etc. In order to make Web service composition ...
Web service composition: a reality check
WISE'07: Proceedings of the 8th international conference on Web information systems engineering

Automated web service composition is one of the major promises of service-oriented architecture, where services can be discovered and composed dynamically and automatically. To investigate the methods for composite web service construction, we conducted ...

Comments

Information & Contributors

Information

Published In

cover image Distributed and Parallel Databases

Distributed and Parallel Databases Volume 21, Issue 1

February 2007

109 pages

ISSN:0926-8782

Issue’s Table of Contents

Copyright © Copyright © 2007 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 February 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alhosban AMalik ZHashmi KMedjahed BAl-Ababneh H(2021)A Two Phases Self-healing Framework for Service-oriented SystemsACM Transactions on the Web10.1145/345044315:2(1-25)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3450443
(2019)SAW-QInternational Journal of Web and Grid Services10.5555/3302818.330282015:1(29-58)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.5555/3302818.3302820
Alhosban AHashmi KMalik ZMedjahed BBenbernou S(2015)Bottom-Up Fault Management in Service-Based SystemsACM Transactions on Internet Technology10.1145/273904515:2(1-40)Online publication date: 24-Jun-2015
https://dl.acm.org/doi/10.1145/2739045
Ammar NMalik ZBertino ERezgui A(2015)XACML Policy Evaluation with Dynamic Context HandlingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2015.241547327:9(2575-2588)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1109/TKDE.2015.2415473
Bandara KWang MPahl C(2015)An extended ontology-based context model and manipulation calculus for dynamic Web service processesService Oriented Computing and Applications10.1007/s11761-013-0145-39:2(87-106)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1007/s11761-013-0145-3
Rong WPeng BOuyang YLiu KXiong Z(2015)Collaborative personal profiling for web service ranking and recommendationInformation Systems Frontiers10.1007/s10796-014-9495-417:6(1265-1282)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s10796-014-9495-4
Liu LLecue FMehandjiev N(2013)Semantic content-based recommendation of software services using contextACM Transactions on the Web10.1145/2516633.25166397:3(1-20)Online publication date: 30-Sep-2013
https://dl.acm.org/doi/10.1145/2516633.2516639
Zhang RZettsu KKidawara YKiyoki YZhou A(2013)Context-sensitive Web service discovery over the bipartite graph modelFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-013-1256-x7:6(875-893)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1007/s11704-013-1256-x
Shen YWang MTang XLuo YGuo M(2012)Context-aware HCI service selectionMobile Information Systems10.5555/2595158.25951638:3(231-254)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.5555/2595158.2595163
Dou WLv CZhang XChen J(2012)A Collaborative QoS-Aware Service Evaluation Method Among Multi-Users for a Shared ServiceInternational Journal of Web Services Research10.4018/jwsr.20120101029:1(30-50)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.4018/jwsr.2012010102
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents