Abstract
A major issue in the study of semantic Web services concerns the matching problem of Web services. Various techniques for this problem have been proposed. Typical ones include FSM modeling, DAML-S ontology matching, description logics reasoning, and WSDL dual operation composition. They often assume the availability of concept semantic relations, based on which the capability satisfiability is evaluated. However, we find that the use of semantic relations alone in the satisfiability evaluation may lead to inappropriate results. In this paper, we study the problem and classify the existing techniques of satisfiability evaluation into three approaches, namely, set inclusion checking, concept coverage comparison and concept subsumption reasoning. Two different semantic interpretations, namely, capacity interpretation and restriction interpretation, are identified. However, each of the three approaches assumes only one interpretation and its evaluation is inapplicable to the other interpretation. To address this limitation, a novel interpretation model, called CRI model, is formulated. This model supports both semantic interpretations, and allows the satisfiability evaluation to be uniformly conducted. Finally, we present an algorithm for the unified satisfiability evaluation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook. Cambridge University Press, Cambridge (2002)
Gao, X., Yang, J., Papazoglou, M.P.: The Capability Matching of Web Services. In: Proceedings of the 4th International Symposium on Multimedia Software Engineering (MSE 2002), Newport Beach, California, USA (December 2002)
Chiu, D.K.W., Cheung, S.C., Kafeza, E., Leung, H.F.: A Three-tier Viewbased Methodology for M-Services Adaptation. IEEE Transactions on Systems, Man, and Cybernetics (Part A) 33(6), 725–741 (2003)
Li, L., Horrocks, I.: A Software Framework for Matchmaking Based on Semantic Web Technology. In: Proceedings of the WWW 2003 Conference, Budapest, May 2003, pp. 331–339 (2003)
Mcllraith, S.A., Son, T.C., Zeng, H.: Semantic Web Services. IEEE Intell. Sys. 16(2), 46–53
Medjahed, B., et al.: Composing Web Services on the Semantic Web. VLDB Journal (Special Issue on the Semantic Web) 12, 333–351 (2003)
Nentwich, C., Emmerich, W., Finkelstein, A.: Consistency Management with Repair Actions. In: Proceedings of the 25th International Conference on Software Engineering (ICSE 2003), Portland, Oregon, USA (May 2003)
Nentwich, C., et al.: xlinkit: A Consistency Checking and Smart Link Generation Service. ACM Transactions on Internet Technology 2(2), 151–185 (2002)
Nentwich, C., Emmerich, W., Finkelstein, A.: Static Consistency Checking for Distributed Specifications. In: Proceedings of the 16th International Conference on Automated Software Engineering (ASE), Coronado Island, CA, November 2001, pp. 115–124 (2001)
Payne, T.R., et al.: Advertising and Matching DAML-S Service Descriptions. In: Proceedings of the International Semantic Web Working Symposium, Stanford, CA (July 2001)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Proceedings of the 1st International Semantic Web Conference, Sardinia, Italy, June 2002, pp. 318–332 (2002)
Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic Service Matchmaking among Agents in Open Information Environments. ACM SIGMOD Record (Special Issue on Semantic Interoperability in Global Information System) 28(1), 47–53 (1999)
Xu, C., Cheung, S.C., Xiao, X.: Capability Matching of Web Services, Technical Report HKUST-CS04-08, Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong (July 2004)
Xu, C., Cheung, S.C., Lo, C., Leung, K.C., Wei, J.: Cabot: On the Ontology for the Middleware Support of Context-Aware Pervasive Applications. In: Proceedings of the Workshop of Building Intelligent Sensor Networks (BISON 2004), Wuhan, China (October 2004)
DAML+OIL Language (2001), http://www.daml.org/2001/03/daml+oil-index.html
DAML-S: Semantic Markup for Web Services (May 2003), http://www.daml.org/services/daml-s/0.9/daml-s.html
OWL-S: Semantic Markup for Web Services (November 2003), http://www.daml.org/services/owl-s/1.0/owl-s.html
W3C, Simple Object Access Protocol, SOAP (2003), http://www.w3.org/TR/soap
W3C Web Service Description Language (WSDL), http://www.w3.org/TR/wsdl
W3C Universal Description, Discovery, and Integration (UDDI), http://www.uddi.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, C., Cheung, SC., Xiao, X. (2004). Semantic Interpretation and Matching of Web Services. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, TW. (eds) Conceptual Modeling – ER 2004. ER 2004. Lecture Notes in Computer Science, vol 3288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30464-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-30464-7_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23723-5
Online ISBN: 978-3-540-30464-7
eBook Packages: Springer Book Archive