Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Castillo, J., Trastour, D., Bartolini, C.: Description logics for matchmaking of services. In: Proceedings of Workshop on Application of Description Logics, Austria (September 2001)
OWL Services Coalition. Owl_S : Semantic markup for web services (2003), http://www.daml.org/services/owl-s/1.0/owl-s.pdf
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)
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)
Elgedawy, I., Tari, Z.: Aggregate high-level functional matching for semantic web services. Technical Report TR-05-3, RMIT University, Australia (2005)
Elgedawy, I., Tari, Z., Winikoff, M.: Exact functional context matching for web services. In: International Conference on Service Oriented Computing (ICSOC) (November 2004)
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)
Ganesan, P., Garcia Molina, H., Widom, J.: Exploiting hierarchical domain structure to compute similarity. ACM Transactions on Information Systems 21(1), 64–93 (2003)
Keller, U., Lara, R., Polleres, A., Toma, I., Kifer, M., Fensel, D.: Wsmo web service discovery (2004), http://www.wsmo.org/2004/d5/d5.1/v0.1/20041112
Elgedawy, I., Tari, Z., Winikoff, M.: Functional context matching for web services. Technical Report TR-04-3, RMIT University, Australia (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elgedawy, I., Tari, Z., Thom, J.A. (2005). A High-Level Functional Matching for Semantic Web Services. In: Benatallah, B., Casati, F., Traverso, P. (eds) Service-Oriented Computing - ICSOC 2005. ICSOC 2005. Lecture Notes in Computer Science, vol 3826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596141_10
Download citation
DOI: https://doi.org/10.1007/11596141_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30817-1
Online ISBN: 978-3-540-32294-8
eBook Packages: Computer ScienceComputer Science (R0)