A High-Level Functional Matching for Semantic Web Services

  • Islam Elgedawy
  • Zahir Tari
  • James A. Thom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3826)


Existing service matching techniques such as keyword-based and ontology-based, do not guarantee the correctness of the matching results (i.e. do not guarantee fulfilling user goals). This paper deals with this problem by capturing the high-level functional aspects (namely goals, contexts, and expected external behaviors) for both web services and users in a machine-processable format, then matching these aspects using the proposed functional substitutability matching scheme (FSMS). Based on FSMS, this paper describes a direct matching technique in which a user request is examined against one service description at a time, such that web services match users’ requests when they have substitutable goals, contexts and expected external behaviors. The substitutability semantics between the elements of application domains are captured via the proposed substitutability graphs, which are used during the matching process to mediate between users’ requests and web services’ descriptions. Simulation results show that the proposed matching approach succeeds in retrieving only the correct answers, while keyword-based and ontology-based retrieval techniques could not eliminate the appearance of false negatives and false positives.


Operation Sequence Conversion Function Match Rule 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.


  1. 1.
    Castillo, J., Trastour, D., Bartolini, C.: Description logics for matchmaking of services. In: Proceedings of Workshop on Application of Description Logics, Austria (September 2001)Google Scholar
  2. 2.
    OWL Services Coalition. Owl_S : Semantic markup for web services (2003),
  3. 3.
    Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), pp. 132–143. Morgan Kaufmann, San Francisco (2004)Google Scholar
  4. 4.
    Elgedawy, I.: A conceptual framework for web services semantic discovery. In: Proceedings of On The Move (OTM) to meaningful internet systems, pp. 1004–1016. Springer, Heidelberg (2003)Google Scholar
  5. 5.
    Elgedawy, I., Tari, Z.: Aggregate high-level functional matching for semantic web services. Technical Report TR-05-3, RMIT University, Australia (2005)Google Scholar
  6. 6.
    Elgedawy, I., Tari, Z., Winikoff, M.: Exact functional context matching for web services. In: International Conference on Service Oriented Computing (ICSOC) (November 2004)Google Scholar
  7. 7.
    Elgedawy, I., Tari, Z., Winikoff, M.: Scenario matching using functional substitutability in web services. In: Proceedings of the International Conference on Web Information Systems Engineering, WISE (2004)Google Scholar
  8. 8.
    Ganesan, P., Garcia Molina, H., Widom, J.: Exploiting hierarchical domain structure to compute similarity. ACM Transactions on Information Systems 21(1), 64–93 (2003)CrossRefGoogle Scholar
  9. 9.
    Keller, U., Lara, R., Polleres, A., Toma, I., Kifer, M., Fensel, D.: Wsmo web service discovery (2004),
  10. 10.
    Elgedawy, I., Tari, Z., Winikoff, M.: Functional context matching for web services. Technical Report TR-04-3, RMIT University, Australia (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Islam Elgedawy
    • 1
  • Zahir Tari
    • 1
  • James A. Thom
    • 1
  1. 1.School of Computer Science and Information TechnologyRMIT UniversityMelbourneAustralia

Personalised recommendations