Skip to main content
SpringerLink
Log in

Semantic Web service discovery: state-of-the-art and research challenges

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Ubiquitous computing paradigms involving social agents require principled selection of services, context-aware analysis, and satisfaction of requests, as well as dynamic interaction and negotiation with other agents. Synergies between semantic technologies and service discovery facilitate rich and formal representations of services and agent interactions as well as specialization and generalization of service needs. In this paper, we provide an extensive review of semantic Web service discovery, highlighting the state-of-the-art approaches, the key semantic formalisms employed, as well as benchmarks and testbeds for performance evaluation. Defining a generic framework for semantic service discovery, we describe the key tasks and criteria involved in agent-based computing. A detailed comparison of the popular discovery systems is performed with a discussion on trade-offs between existing approaches. We conclude by pointing out important research challenges to be addressed for next-generation service discovery by dynamic multi-agent systems in complex environments.

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

Fig. 1

Similar content being viewed by others

Notes

  1. http://www.w3.org/TR/sawsdl/.

  2. http://sws-challenge.org/wiki/index.php/Main_Page.

  3. http://www.w3c.org.

  4. http://www-ags.dfki.uni-sb.de/~klusch/s3/.

  5. http://ws-challenge.georgetown.edu/ws-challenge/WSChallenge.htm.

  6. http://fusion.cs.uni-jena.de/professur/jgd.

  7. http://hnsp.inf-bb.uni-jena.de/opossum/index.php.

  8. www.deri.org/.

  9. http://www.wsmo.org/TR/d9/d9.1/v0.1/20050127/.

  10. http://kaon2.semanticweb.org/.

  11. http://sws-challenge.org/wiki.

  12. OPOSSum, http://hnsp.inf-bb.uni-jena.de/OPOSSum/.

References

  1. Wooldridge M (2009) An introduction to multiagent systems, 2nd edn. Wiley, Chichester

    Google Scholar 

  2. Papazoglou MP et al (2007) Service-oriented computing: state of the art and research challenges. IEEE Comput 40(11):38–45

    Article  Google Scholar 

  3. Walsh AE (2002) UDDI, SOAP, and WSDL: the web services specification, 1st edn. Pearson Education, Upper Saddle River 336

    Google Scholar 

  4. Kuropka D et al (2008) Semantic service provisioning. Springer, Berlin 226

    Book  Google Scholar 

  5. Sheth A, Ramakrishnan C (2003) Semantic (Web) technology in action: ontology driven information systems for search, integration and analysis. IEEE Data Eng Bull, Special issue on Making the Semantic Web Real

  6. Küster U, Lausen H, König-Ries B (2008) Evaluation of semantic service discovery—a survey and directions for future research, in emerging web services technology. Birkhäuser, Basel, pp 41–58

    Google Scholar 

  7. Le DN, Goh AES, Cao TH (2007) A survey of web service discovery systems. Int J Inf Technol Web Eng 2(2):65–80

    Google Scholar 

  8. Garofalakis J, et al (2004) Web service discovery mechanisms: looking for a needle in a haystack? International Workshop on Web Engineering

  9. Rambold M, et al (2009) Towards autonomic service discovery. In: The 2009 IEEE international conference on services computing, pp 192–201

  10. Tsetsos V, Anagnostopoulos C, Hadjiefthymiades H (2007) Semantic web service discovery: methods, algorithms and tools. In: Cardoso J (ed) Semantic web services: theory, tools and applications

  11. Aslam MA, et al (2006) Expressing business process models as owl-s ontologies. In: Eder J, Dustdar S (eds) Business process management workshops. Springer, Berlin

  12. McGuinness D, von Harmelen F (2003) Overview OWL web ontology language. http://www.w3.org/TR/2003/WD-owl-features-20030331/

  13. Roman D, Lausen H, Keller U (2005) The web service modeling ontology WSMO, final version 1.1. WSMO final draft D2, 2005. Available at http://www.wsmo.org/TR/d2/v1.1/

  14. Lausen H, et al (2005) WSML—a language framework for semantic web services. In: Position paper for the W3C rules workshop. Washington DC, USA

  15. Sapkota B, et al (2005) D21.v0.1 WSMX Triple-Space Computing. In: Sapkota B, Martin-Recuerda F (eds) WSMO working draft

  16. Akkiraju R, et al (2005) Web service semantics—WSDL-S

  17. Sheth AP, Gomadam K, Lathem J (2007) SA-REST: semantically interoperable and easier-to-use services and mashups. IEEE Internet Comput 11(6):91–94

    Article  Google Scholar 

  18. KüSter U et al (2007) DIANE: a matchmaking-centered framework for automated service discovery, composition, binding, and invocation on the web. Int J Electron Commer 12(2):41–68

    Article  Google Scholar 

  19. Hung PCK, Zhang L-J (2004) Behind the scenes of web services negotiation and agreement. Int J Web Serv Res (JWSR) 1(2):37–57

    Google Scholar 

  20. Toma I, et al (2007) Discovery in grid and web services environments: a survey and evaluation. Int J Multiagent Grid Syst 3:341–352

    Google Scholar 

  21. Miller GA (1995) WordNet: a lexical database for English. Commun ACM 38(11):39–41

    Article  Google Scholar 

  22. Küster U et al (2004) On the evaluation of semantic web service frameworks. Int J Semant Web Inf Syst 4(4):31–55

    Article  Google Scholar 

  23. Paolucci M, et al (2002) Semantic matching of web services capabilities. In: 1st international semantic web conference (ISWC 2002). Springer, Sardinia, pp 333–347

  24. Li L, Horrocks I (2003) A software framework for matchmaking based on semantic web technology. In: The twelfth international World Wide Web conference (WWW 2003). ACM, pp 331–339

  25. Klusch M, Fries B, Sycara K (2006) Automated semantic web service discovery with OWLS-MX. In: Proceedings of 5th international conference on autonomous agents and multi-agent systems (AAMAS), Japan. ACM Press, pp 915–922

  26. Kiefer C, Bernstein A (2008) The creation and evaluation of iSPARQL strategies for matchmaking. In 5th European semantic web conference (ESWC). Springer, Spain, pp 463–477

  27. Thiagarajan R, Mayer W, Stumptner M (2009) Semantic service discovery by consistency-based matchmaking. In: Advances in data and web management. Springer, Berlin, pp 492–505

  28. Changyou Z, et al (2007) A web service discovery mechanism based on immune communication. In: Proceedings of ICCIT 2007, pp 456–461

  29. Keller U, et al (2005) Automatic location of services. In: ESWC, pp 1–16

  30. Klusch M, Kaufer F (2009) WSMO-MX: a hybrid semantic web service matchmaker. Web Intell Agent Syst 7(1)

  31. Verma K, et al (2003) METEOR-S WSDI: a scalable infrastructure of registries for semantic publication and discovery of web services. J Inf Technol Manag 6:17–39

    Google Scholar 

  32. Oundhakar S, et al (2005) Discovery of web services in a multi-ontology and federated registry environment. Int J Web Serv Res 1(3):1–32

    Google Scholar 

  33. Kourtesis D, Paraskakis I (2008) Combining SAWSDL, OWL-DL and UDDI for semantically enhanced web service discovery. In: Proceedings of the 5th European semantic web conference (ESWC 2008). Greece, pp 614–628

  34. Klusch M, Kapahnke P, Zinnikus I (2009) SAWSDL-MX2: a machine-learning approach for integrating semantic web service matchmaking variants. In: ICWS 2009, pp 335–342

  35. Hobold GC, Siqueira F (2012) Discovery of semantic web services compositions based on SAWSDL annotations. In: IEEE 19th international conference on web services. Hawaii, USA

  36. Mokhtar SB, et al (2008) Easy: efficient semantic service discovery in pervasive computing environments with QoS and context support. J Syst Softw 81(5):785–808

    Google Scholar 

  37. Pilioura T, Tsalgatidou A (2009) Unified publication and discovery of semantic web services. ACM Trans Web 3(3):1–44

    Article  Google Scholar 

  38. Barakat L, Miles S, Luck M (2012) Efficient Correlation-aware Service Selection. In: IEEE 19th international conference on web services. Hawaii, USA

    Google Scholar 

  39. Hang C-W, Kalia AK, Singh MP (2012) Behind the curtain: service selection via trust in composite services. In: IEEE 19th international conference on web services. Hawaii, USA

  40. Mehdi M, Bouguila N, Bentahar J (2012) Trustworthy web service selection using probabilistic models. In: IEEE 19th international conference on web services. Hawaii, USA

  41. Junghans M, Agarwal S, Studer R (2012) Behavior classes for specification and search of complex services and processes. In: IEEE 19th international conference on web services. Hawaii, USA

  42. Ngan LD, et al (2009) MODiCo: a multi-ontology web service discovery and composition system. In: ICWE 2009, Spain, pp 531–534

  43. Brambilla M, et al (2009) Comparison: mediation on WebML/WebRatio and jABC/jETI. In: Petrie C, Margaria T, Lausen H, Zaremba M (eds) Semantic web services challenge. Springer, US, pp 153–166

  44. Vitvar T, et al (2009) Mediation using WSMO, WSML and WSMX. In: Semantic web services challenge. Springer, US, pp 31–49

  45. Ferndriger S, et al (2008) Enhancing Semantic web services with inheritance. In: International semantic web conference 2008. Germany, pp 162–177

  46. Kritikos K, Plexousakis D (2007) OWL-Q for semantic QoS-based web service description and discovery. In: Proceedings of the 6th international semantic web conference and the 2nd Asian semantic web conference, pp 123–137

  47. Ngan LD, Jie LY, Kanagasabai R (2011) Dynamic discovery of complex constraint-based semantic web services. In: IEEE international conference on semantic computing (ICSC). Palo Alto, CA, USA, pp 51–58

  48. Maleshkova M, Pedrinaci C, Domingue J (2009) Supporting the creation of semantic restful service descriptions. In: Workshop: service matchmaking and resource retrieval in the semantic web (SMR2) at 8th international semantic web conference

  49. Ngan LD, et al (2011) Enabling interoperability across heterogeneous semantic web services with OWL-S based mediation. In: Asia-Pacific services computing conference (IEEE APSCC). South Korea, pp 471–476

  50. Dietze S, Gugliotta A, Domingue J (2009) Exploiting metrics for similarity-based semantic web service discovery. In: IEEE 7th international conference on web services (ICWS), Los Angeles, CA, USA

  51. Le D-N, Nguyen V-Q, Goh A (2009) Matching WSDL and OWL-S web services. In: Third IEEE international conference on semantic computing (ICSC 2009). Berkeley, CA, USA

  52. Stollberg M, Hepp M, Hoffmann J (2007) A caching mechanism for semantic web service discovery. In: Proceedings of ISWC 2007, pp 480–493

  53. Zaremba M, Migdal J, Hauswirth M (2009) Discovery of optimized web service configurations using a hybrid semantic and statistical approach. In: International conference on web services (ICWS), Los Angeles, CA, USA

  54. Xiao Z, et al (2009) Extracting behavioral models from WS-BPEL processes for service discovery. In: 2009 IEEE international conference on services computing, pp 300–307

  55. Petrie C et al (2009) Introduction to the first year of the semantic web services challenge, in semantic web services challenge. Springer, US, pp 1–11

Download references

Acknowledgments

We thank Markus Kirchberg for his comments and suggestions on an initial draft of this paper.

Author information

Authors and Affiliations

  1. Institute for Infocomm Research (I2R), Agency for Science, Technology and Research (A*STAR), Singapore, 138632, Singapore

    Le Duy Ngan & Rajaraman Kanagasabai

Authors
  1. Le Duy Ngan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajaraman Kanagasabai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajaraman Kanagasabai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ngan, L.D., Kanagasabai, R. Semantic Web service discovery: state-of-the-art and research challenges. Pers Ubiquit Comput 17, 1741–1752 (2013). https://doi.org/10.1007/s00779-012-0609-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-012-0609-z

Keywords

Search

Navigation