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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. Alonso, F. Casati, H. Kuno, and V. Machiraju, Web Services: Concepts, Architecture, and Applications, Springer Verlag (ISBN: 3540440089), June 2003.
Y. Atif, “Building trust in E-commerce,” IEEE Internet Computing, vol. 6, no. 1, pp. 18–24, 2002.
K. Baina, K. Benali, and C. Godart, “A process service model for dynamic enterprise process interconnection,” in CoopIS Conf., pp. 239–254, September 2001.
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.
P. Brezillon, “Context-based modeling of operators’ Practices by Contextual Graphs,” in Human Centered Processes: 14th Mini Euro Conference, 2003.
F. Casati and M.-C. Shan, “Dynamic and adaptive composition of E-services,” Information Systems, vol. 26, no. 3, pp. 143–163, 2001.
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.
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.
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.
L.F. Cranor, “P3P: making privacy policies more useful,” IEEE Security and Privacy, vol. 1, no. 6, pp. 50–55, November 2003.
F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi, and S. Weerawarana, “Unraveling the Web services Web: an introduction to SOAP, WSDL, and UDDI,” IEEE Internet Computing, vol. 6, no. 2, pp. 86–93, 2002.
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.
A.K. Dey, “Providing architectural support for building context-aware applications,” Ph.D. Dissertation, Georgia Tech, December 2000.
A. Doan, “Learning to map between structured representations of data,” Ph.D. Dissertation, University of Washington, 2002.
D. Fensel, Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce, Springer Verlag (ISBN: 3540003029), September 2003.
I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, 2nd Edn, Morgan Kaufmann (ISBN: 1-55860-933-4), November 2004.
E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley (ISBN: 0201633612), January 1995.
A.J. Gonzales and R Ahlers, “Context-based representation of intelligent behavior in training simulations,” International Transactions of the Society for Computer Simulation, 1999, pp. 153–166.
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.
J.M. Hancock and M.J. Zvelebil, Dictionary of Bioinformatics and Computational Biology, Wiley-Liss (ISBN: 0471436224), August 2004.
J.V.D. Heuvel, J. Yang, and M.P. Papazoglou, “Service representation, discovery and composition for E-marketplaces,” in CoopIS Conf., September 2001, pp. 270–284.
IBM, BEA Systems, Microsoft, SAP AG, Sonic Software, and VeriSign, “WS-policy specification,” http://www.ibm.com/developerworks/library/specification/ws-polfram, March 2006.
IBM, BEA Systems, Microsoft, SAP AG, Sonic Software, and VeriSign, “WS-policyattachment specification,” http://www.ibm.com/developerworks/library/specification/ws-polatt, March 2006.
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.
R. Khalaf, N. Mukhi, and S. Weerawarana, “Service-oriented composition in BPEL4WS,” in WWW (Alternate Paper Tracks), May 2003.
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.
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.
L. Li and I. Horrocks, “A software framework for matchmaking based on semantic Web technology,” in WWW 2003 Conf., May 2003, pp. 331–339.
Z. Maamar, D Benslimane, and N. C. Narendra, “What can context do for Web services,” Communications of the ACM, to appear in 2006.
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.
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.
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.
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 OWL-S approach,” in First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), California, July 2004.
S.A. McIlraith, T.C. Son, and H. Zeng, “Semantic Web services,” IEEE Intelligent Systems, vol. 16, no. 2, pp. 46–53, 2001.
M. Mecella, B. Pernici, and P. Craca, “Compatibility of e-services in a cooperative multi-platform environment,” in 2nd VLDB TES Workshop, September 2001, pp. 44–57.
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.
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.
B. Medjahed and A. Bouguettaya, “Customized delivery of E-government Web services,” IEEE Intelligent Systems, vol. 20, no. 6, pp. 77–84, December 2005.
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.
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.
S. Narayanan and S.A. McIlraith, “Simulation verification and automated composition of Web services,” in WWW 2002 Conf., 2002, pp. 77–88.
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.
J. Pascoe, “The stick-e note architecture: extending the interface beyond the user,” in Intelligent User Interfaces, 1997, pp. 261–264.
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.
S. Ran, “A model for Web services discovery with QoS,” SIGecom Exchanges, vol. 4, no. 1, pp. 1–10, 2003.
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.
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.
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.
R.M. Turner, “Context-mediated behavior for intelligent agents,” Int. J. Hum.-Comput. Stud., vol. 48, no. 3, pp. 307–330, 1998.
UDDI, “The universal description, discovery and integration (3.0),” http://www.uddi.org, February 2005.
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.
M. Wooldridge and N.R. Jennings, “Intelligent agents: theory and practice,” Knowledge Engineering Review, vol. 10, no. 2, pp. 115–152, 1995.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by: Zakaria Maamar
Rights and permissions
About this article
Cite this article
Medjahed, B., Atif, Y. Context-based matching for Web service composition. Distrib Parallel Databases 21, 5–37 (2007). https://doi.org/10.1007/s10619-006-7003-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-006-7003-7