Scenario Matching Using Functional Substitutability in Web Services

  • Islam Elgedawy
  • Zahir Tari
  • Michael Winikoff
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3306)


Existing web services discovery techniques mainly match the services’ descriptions using keyword-based techniques. This leads to a low service discovery precision as the semantics of services and their domains are ignored. To overcome this problem, we propose a matching approach that matches web services based on their goals as well as their expected external behavior. Scenario-networks are used to partially describe the external behavior of web services. A many-to-many semantic-based matching approach for scenario networks is proposed adopting the concept of functional substitutability.


State Sequence Service Discovery Scenario Network External Behavior Functional Context 
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.
    Alspaugh, T.: Scenario Networks and Formalization for scenario Management. PhD thesis, Department of Computer Science, North Carolina State University (2002)Google Scholar
  2. 2.
    Bernstein, A., Klein, M.: Towards high-precision service retrieval. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 84–101. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Chakraborty, D., Perich, F., Avancha, S., Joshi, A.: Semantic service discovery for m-commerce applications. In: 20th Symposium on Reliable Distributed Systems: Workshop on Reliable and Secure Applications in Mobile Environment (2001)Google Scholar
  4. 4.
    Decker, K., Williamson, M., Sycara, K.: Matchmaking and brokering. In: Proceedings of the Second International Conference in Multi-Agent Systems (ICMAS), Japan (1996)Google Scholar
  5. 5.
    Elgedawy, I.: A conceptual framework for web services semantic discovery. In: Meersman, R., Tari, Z. (eds.) OTM-WS 2003. LNCS, vol. 2889, pp. 1004–1016. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Elgedawy, I., Tari, Z., Winikoff, M.: Functional context matching for web services. Technical Report TR-04-3, RMIT University, Australia (2004)Google Scholar
  7. 7.
    Elgedawy, I., Tari, Z., Winikoff, M.: Scenario networks matching using functional substitutability in web services. Technical Report TR-04-7, RMIT University, Australia (2004)Google Scholar
  8. 8.
    Fensel, D., Bussler, C.: The web service modeling framework WSMF. Electronic Commerce Research and Applications 1(2), 113–137 (2002)CrossRefGoogle Scholar
  9. 9.
    Klingemann, J., Wäsch, J., Aberer, K.: Adaptive outsourcing in cross-organizational workflows. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, pp. 417–421. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  10. 10.
    Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Sycara, K., Lu, J., Klusch, M., Widoff, S.: Matchmaking among heterogeneous agents on the internet. In: Proceedings AAAI Spring Symposium on Intelligent Agents in Cyberspace (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Islam Elgedawy
    • 1
  • Zahir Tari
    • 1
  • Michael Winikoff
    • 1
  1. 1.School of Computer Science and ITRMIT UniversityMelbourneAustralia

Personalised recommendations