Abstract
Most of the current service matchmaking algorithms are based on one presupposition, in which all inputs of a service are indispensable to each output of that service. However, this presupposition does not always hold. This paper analyses this presupposition and argues that it exerts a negative influence on the recall rate and precision to current matchmaking algorithms. A formal service model is then introduced, which extends the service profile of OWL-S. A new service matchmaking algorithm based on the model and semantics is proposed. Compared with other algorithms, the proposed one takes interface dependencies into consideration while performing matchmaking. This algorithm has been applied in a service composition framework called DartFlow. Our experimental data show that this novel service matchmaking outperforms others in terms of the recall rate and precision.
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.
References
Paolucci, M., Sycara, K.: Semantic Web Services: Current Status and Future Directions. In: Proceeding of the IEEE International Conference on Web Services (ICWS 2004), pp. 12–31 (2004)
Klein, M., Bernstein, A.: Searching services on the semantic Web using process ontologies. In: Proceeding of the Int’l Semantic Web Working Symposium (SWWS 2001), pp. 159–172 (2001)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of Web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002, vol. 2342, pp. 36–47. Springer, Heidelberg (2002)
Kawamura, T., Blasio, J.D., Hasegawa, T., Paolucci, M., Sycara, K.: Public Deployment of Semantic Service Matchmaker with UDDI Business Registry. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004, vol. 3298, pp. 752–766. Springer, Heidelberg (2004)
Benatallah, B., Hacid, M., Alain, L., Christophe, R., Farouk, T.: On automating Web services discovery. VLDB Journal 14(1), 84–96 (2005)
Syeda-Mahmood, T., Shah, G., Akkiraju, R., Ivan, A.-A., Goodwin, R.: Searching Service Repositories by Combining Semantic and Ontological Matching. In: Proceeding of the IEEE International Conference on Web Services (ICWS 2005), pp. 13–20 (2005)
Deng, S.G., Wu, Z.H.: Management of Serviceflow in a Flexible Way. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds.) WISE 2004, vol. 3306, pp. 428–438. Springer, Heidelberg (2004)
Wu, Z.H., Chen, H.J.: DartGrid: Semantic-Based Database Grid. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3036, pp. 59–66. Springer, Heidelberg (2004)
Wu, Z.H., Tang, S.M., Deng, S.G.: DartGrid II: A Semantic Grid Platform for ITS. IEEE Intelligent Systems 20(3), 12–15 (2005)
Zhou, X.Z., Wu, Z.H., et al.: Ontology Development for Unified Traditional Chinese Medical Language System. Journal of Artificial Intelligence in Medicine 32(1), 183–194 (2004)
Voorhees, E.: Using WordNet for Text Retrieval. In: WordNet: An Electronic Lexical Database. The MIT Press, Cambridge (1998)
Zhou, C., Chia, L.T., Lee, B.S.: QoS-Aware and Federated Enhancement for UDDI. International Journal of Web Services Research 1(2), 58–85 (2004)
Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., Miller, J.: METEOR-S WSDI: A Scalable Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Journal of Information Technology and Management 6(1), 17–39 (2004)
Sivashanmugam, K., Verma, K., Sheth, A., Miller, J.: Adding Semantics to Web Services Standards. In: Proceeding of the 1st International Conference on Web Services (ICWS 2003), pp. 23–26 (2003)
Hausmann, J.H., Heckel, R., Lohmann, M.: Model-Based Development of WebServices Descriptions Enabling a Precise Matching Concept. International Journal of Web Services Research 2(2), 67–84 (2005)
Kuang, L., Wu, J., Deng, S.G., et al.: Exploring Semantic Technologies in Service Matchmaking. In: Proceeding of the Third European Conference on Web Services (ECOWS 2005), pp. 226–234 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, S., Wu, J., Li, Y., Wu, Z. (2006). Service Matchmaking Based on Semantics and Interface Dependencies. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds) Advances in Web-Age Information Management. WAIM 2006. Lecture Notes in Computer Science, vol 4016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11775300_21
Download citation
DOI: https://doi.org/10.1007/11775300_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35225-9
Online ISBN: 978-3-540-35226-6
eBook Packages: Computer ScienceComputer Science (R0)