Erdem S. Ilhan, Gokay B. Akkus, Ayse B. Bener


In recent years Semantic Web has drawn a lot of attention in order to solve the problem of automatic discovery and processing of web services. Although there are different efforts and frameworks for semantic annotation and discovery of web services, they mostly classify the discovered web services as set-based. Improvement in matching process could be gained by the use of ontological information in a useful form. The goal of this research is to propose a more accurate discovery method using the ontological distance information defined and ranked by users. In this paper, we focus on one of the most challenging tasks in service discovery: matchmaking process. We use an efficient matchmaking algorithm based on bi-partite graphs. Our proposed algorithm uses attribute ranking through weight assignment. Our experiment results show that bi-partite matchmaking has advantages over other approaches in the literature for parameter pairing problem. We present value added approaches in matchmaking such as property-level matching, semantic distance information and WordNet scoring. The value added approaches provide better scoring scheme and allows similarity to be captured resulting in ranking of services according to their relatedness.


  1. Wang, H., Zengzhi L., Fan L., 2006. An Unabridged
  2. Method Concerning Capability Matchmaking of Web Services, In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence.
  3. Klusch, M., Fries, B., Khalid, M., and Sycara, K., 2005. OWLS-MX: Hybrid Semantic Web Service Retrieval. In 1st Intl. AAAI Fall Symposium on Agents and the Semantic Web, AAAI Press, Arlington VA.
  4. U. Keller, Lara R., Polleres A., WSMO Web Service Discovery,
  5. H. El-Ghalayini, M. Odeh, R. McClatchey, and T. Solomonides, 2005. Reverse Engineering Ontology to Conceptual Data Models, In Proceeding (454) Databases and Applications.
  6. Universal Discovery Description and Integration Protocol, http://www.uddi. org, 2006. Semantic Web, W3C,, 2006.
  7. W3C, World Wide Web Consortium,, 2006.
  8. Mahboob Alam Khalid, Benedikt Fries, Patrick Kapahnke, 2006. OWL-S Service Retrieval Test Collection Version 2.1, Deutsches Forschungszentrum für Künstliche Intelligenz GmbH Saarbrücken, Germany.
  9. Lucchesi, Matching Algorithms for Bi-partite Graphs, Relatorio Tecnico DCC-03/93.
  10. Motta, E., J. Domingue, L. Cabral and M. Gaspari, 2003 "IRS-II: A Framework and Infrastructure for Semantic Web Services", Proceedings of the 2nd International Semantic Web Conference (ISWC2003), Vol. 2870 of LNAI., Springer, pp.306-318, Florida, USA. OWL-S Submission,
  11., 2004.
  12. Fensel, D. and C. Bussler, 2002. "The Web Service Modeling Framework: WSMF", Electronic Commerce: Research and Applications, Vol. 1, No. 2, pp. 113-137.
  13. Klein, M., B. Konig-Ries and M. Muussig, 2005. "What is needed for semantic service descriptions? A proposal for suitable language constructs", Proceedings of Inernational Journal of Web and Grid Services, Vol. 1, No. 3/4, pp. 328-364.
  14. Voorhees, E., 1998 "Using WordNet for Text Retrieval”, C. Fellbaum(Editor),"WordNet: An Electronic Lexical Database", pp. 285-303, The MIT Press, Cambridge.
  15. Ginsberg, A., 1993 "A Unified Approach to Automatic Indexing and Information Retrieval", IEEE Exper, Vol. 8, No. 5, pp 46-56.
  16. Lee, J., M. Kim and Y. Lee, 1993. "Information Retrieval Based on Conceptual Distance in IS-A Hierarchies", Journal of Documentation, Vol. 49, No. 2, pp. 188-207.
  17. Agirre, E. and G. Rigau, 1996 “Word Sense Disambiguation Using Conceptual Density”, Proceedings of the 16th Conference on ComputationalLlinguistics, Vol.1, pp. 16-22.
  18. Hovy, E., 1998 “Combining and Standardizing Largescale, Practical Ontologies for Machine Translation and Other Uses", Proceedings of the 1st International Conference on Language Resources and Evaluation (LREC), Granada, Spain.
  19. Wang, Y. and E. Stroulia, 2003 “Semantic Structure Matching for Assessing Web-Service Similarity”, Proceedings of the 1st International Conference on Service Oriented Computing, Trento, Italy.
  20. Ruiqiang Guo, Dehua Chen, Jiajin Le, 2005. Matching Semantic Web Services accross Heterogeneous Ontologies, Proceedings of the 2005 The Fifth International Conference on Computer and Information Technology (CIT'05).
  21. Paolucci,M., Kawamura,T., Payne,T., and Sycara,K., 2002. Semantic matching of web services capabilities. In Horrocks, I. And Hendler, J.eds.Proc. of the 1st International Semantic Web Conference(ISWC), pages333-347. Springer.
  22. MSC: A Semantic Ranking for Hitting Results of Matchmaking of Services, Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC'06)
  23. O. Taha, T. Dhavalkumar, Al-Dabass D., 2006. SemanticDriven Matchmaking of Web Services Using CaseBased Reasoning, IEEE International Conference on Web Services.
  24. Senvar, M. and Bener, A., 2006, “Matchmaking of Semantic Web Services Using Semantic- Distance Information”, Lecture Notes in Computer Science by Springer Verlag, ADVIS 2006, October, 18-20, Izmir, Turkey.

Paper Citation

in Harvard Style

S. Ilhan E., B. Akkus G. and B. Bener A. (2007). IMPROVED SERVICE RANKING AND SCORING: SEMANTIC ADVANCED MATCHMAKER (SAM) . In Proceedings of the Second International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-8111-10-4, pages 95-102. DOI: 10.5220/0002586700950102

in Bibtex Style

author={Erdem S. Ilhan and Gokay B. Akkus and Ayse B. Bener},
booktitle={Proceedings of the Second International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},

in EndNote Style

JO - Proceedings of the Second International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
SN - 978-989-8111-10-4
AU - S. Ilhan E.
AU - B. Akkus G.
AU - B. Bener A.
PY - 2007
SP - 95
EP - 102
DO - 10.5220/0002586700950102