Skip to main content
SpringerLink
Log in

A Semantic Matchmaker for Ranking Web Services

  • Semantic & Contents Computing
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper is concerned with the matchmaker for ranking web services by using semantics. So far several methods of semantic matchmaker have been proposed. Most of them, however, focus on classifying the services into predefined categories rather than providing a ranking result. In this paper, a new method of semantic matchmaker is proposed for ranking web services. It is proposed to use the semantic distance for estimating the matching degree between a service and a user request. Four types of semantic distances are defined and four algorithms are implemented respectively to calculate them. Experimental results show that the proposed semantic matchmaker significantly outperforms the keyword-based baseline method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Haas H. Web services activity statement. W3C, http://www.w3.org/2002/ws/Activity, 2001.

  2. Clement L, Hately A, Riegen C V et al. UDDI version 3.0.2. UDDI Spec. Technical Committee Draft, October 19 2004. http://uddi.org/pubs/uddi_v3.htm.

  3. Christensen E, Curbera F, Meredith G et al. Web services description language (WSDL). http://www.w3.org/TR/2001/ NOTE-wsdl-20010315, 2001.

  4. Gudgin M, Hadley M, Mendelsohn N et al. SOAP version 1.2 part 1: Messaging framework, W3C recommendation. http://www.w3.org/TR/soap12-part1/, June 24, 2003.

  5. Qiu D, Srikant R. Modeling and performance analysis of bitTorrent-like peer-to-peer networks. In Proc. ACM SIGCOMM, Portland, Dregon, USA, 2004, pp.367–378.

  6. Liu Y, Xiao L, Liu X et al. Location awareness in unstructured peer-to-peer systems. IEEE Trans. Parallel and Distributed Systems (TPDS), 2005, 16(2): 163–174.

    Article  Google Scholar 

  7. Liu Y, Zhang Z, Xiao L, Ni L. A distributed approach to solving overlay mismatching problem. In Proc. 24th Int. Conf. Distributed Computing Systems, Tokyo, Japan, March 2004, pp.132–139.

  8. Paolucci M, Kawamura T, Payne T R et al. Semantic matching of web services capabilities. In Proc. 1st Int. Semantic Web Conf. (ISWC2002), Sardinia, Italy, June 2002, pp.333–347.

  9. Martin D, Burstein M, Hobbs J et al. OWL-S: Semantic markup for web services. http://www.daml.org/services/owl-s/1.1/overview/, 2004.

  10. Sivashanmugan K, Verma K, Sheth A et al. Adding semantics to web services standards. In Proc. Int. Conf. Web Services, Las Vegas, USA, June 23–26, 2003, pp.395–401.

  11. Ogbuji U. Supercharging WSDL with RDF—Managing structured web service metadata. IBM developerWorks article, 2000.

  12. Peer J. Bringing together semantic web and web services. In Proc. 1st Int. Semantic Web Conf. (ISWC2002), Sardinia, Italy, June 2002, pp.279–291.

  13. Worden R. A meaning definition language. White paper. http://www.charteris.com/mdl/MDLWhitePaper.pdf, 2001.

  14. Sriharee N, Senivongse T. Discovering web services using behavioral constraints and ontology. In Proc. 4th IFIP Int. Conf. Distributed Applications and Interoperable Systems, Paris, France, November 19–21, 2003, pp.248–259.

  15. Sirin E, Bijan P, Hendler J. Composition-driven filtering and selection of semantic web services. In Proc. 19th Conf. Artificial Intelligence (AAAI04), San Jose, USA, July 25–29, 2004, pp.129–136.

  16. Patil A, Oundhakar S, Sheth A et al. METEOR-S web service annotation framework. In Proc. 13th Int. WWW Conf., New York, USA: ACM Press, 2004, pp.553–562.

    Chapter  Google Scholar 

  17. Bansal S, Vidal J M. Matchmaking of web services based on the DAML-S service model. In Proc. 2nd Int. Joint Conf. Autonomous Agents and Multi-Agent Systems (AAMAS'03), Melbourne, Australia, July 14–18, 2003, pp.926–927.

  18. Klein M, Bernstein A. Searching services on the semantic web using process ontologies. In Proc. Int. Semantic Web Working Symposium (SWWS), Amsterdam: IOS Press, 2001, pp.159–172.

    Google Scholar 

  19. Jaeger M C, Rojec-Goldmann G, Liebetruth C et al. Ranked matching for service descriptions using OWL-S. In Proc. Communication in Distributed System (KiVS05), Kaiserslautern, Germany, 2005, pp.91–102.

  20. Verma K, Sivashanmugam K, Sheth A et al. METEOR-S WSDI: A scalable infrastructure of registries for semantic publication and discovery of web services. Journal of Information Technology and Management, 2005, 6(1): 17–39.

    Article  Google Scholar 

  21. Bentallah B, Hacid M, Alain L et al. On automating web services discovery. VLDB Journal, 2005, 14(1): 84–96.

    Article  Google Scholar 

  22. Gonzalez-Castillo J, Trastour D, Bartolini C. Description logics for matchmaking of services. In Proc. The Workshop on Applications of Description Logics (KI'01), Vienna, Austria, 2001, pp.12–24.

  23. Caragea D, Syeda-Mahmood T. Semantic API matching for automatic service composition. In Proc. 13th Int. WWW Conf., New York, USA, 2004, pp.436–437.

  24. Syeda-Mahmood T, Shah G, Akkiraju R et al. Searching service repositories by combining semantic and ontological matching. In Proc. Int. Conf. Web Services (ICWS'05), Orlando, Florida, USA, 2005, pp.13–20.

  25. Zhang P. Travel Ontology. http://www.schemaweb.info/sche-ma/SchemaDetails.aspx?id=236, 2005.

  26. Sycara K, Widoff S, Klusch M et al. Larks: Dynamic matchmaking among heterogeneous software agents in cyberspace. In Proc. Conf. Autonomous Agents and Multi-Agent Systems (AAMAS'02), Bologna, Italy, July 2002, pp.173–203.

  27. Dijkstra algorithm. http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml.

  28. Ganesan P, Garcia-Molina H, Widom J. Exploiting hierarchical domain structure to compute similarity. ACM Trans. Information Systems, 2003, 21(1): 64–93.

    Article  Google Scholar 

  29. Zhang D, Li J, Xu B. Web service annotation using ontology mapping. In Proc. 1st Int. Workshop on Service Oriented System Engineering, Beijing, China, 2005, pp.235–242.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China

    Bin Xu, Po Zhang, Juan-Zi Li & Wen-Jun Yang

Authors
  1. Bin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Po Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan-Zi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wen-Jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Xu.

Additional information

Bin Xu received his B.S. and M.S degrees from the Dept. Computer Science and Technology, Tsinghua University in 1996 and 1998, respectively. He is now a lecturer. His current research interests focus on web service and semantic web.

Po Zhang received his B.S. and M.S. degrees from the Dept. Computer Science and Technology, Tsinghua University in 2003 and 2006, respectively. His research interests focus on semantic web service.

Juan-Zi Li received her Ph.D. degree from the Dept. Computer Science and Technology, Tsinghua University in 2000. She is now an associate professor of Tsinghua University. Her current research interests focus on XML information processing, semantic web and web service.

Wen-Jun Yang received his B.S. and Ph.D. degrees from the Dept. Computer Science and Technology, Tsinghua University in 2000 and 2006, respectively. His research interests focus on semantic web service.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, B., Zhang, P., Li, JZ. et al. A Semantic Matchmaker for Ranking Web Services. J Comput Sci Technol 21, 574–581 (2006). https://doi.org/10.1007/s11390-006-0574-y

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0574-y

Keywords

Search

Navigation