Service Matchmaking Based on Semantics and Interface Dependencies

  • Shuiguang Deng
  • Jian Wu
  • Ying Li
  • Zhaohui Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4016)


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.


Service Composition Service Request Recall Rate Ontology Class Semantic Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Benatallah, B., Hacid, M., Alain, L., Christophe, R., Farouk, T.: On automating Web services discovery. VLDB Journal 14(1), 84–96 (2005)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Voorhees, E.: Using WordNet for Text Retrieval. In: WordNet: An Electronic Lexical Database. The MIT Press, Cambridge (1998)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shuiguang Deng
    • 1
  • Jian Wu
    • 1
  • Ying Li
    • 1
  • Zhaohui Wu
    • 1
  1. 1.College of Computer ScienceZhejiang UniversityHangzhouChina

Personalised recommendations