Skip to main content
Log in

A framework for REST services discovery and composition

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

The increasing number of Restful web services/Rest APIs and their adoption by leading Internet companies grabbed the attention of the industry as well as research fields that aim to resolve Restful services discovery and composition challenges. This paper will try to address Restful services discovery and composition problems using a semantic services description. Based on WSMO-Lite, a lightweight ontology for web service semantics, we will present a framework for Restful services description, discovery and composition. We will explore WSMO-Lite Restful service description using hRESTS and MicroWSMO, two HTML microformat for service HTML document annotations to propose an integrated discovery and composition solution. Our discovery approach will be based on service categories and inputs/outputs matching. We will define a graph-based composition solution for Restful services using a directed acyclic graph specifying the implicit services execution order driven by input/output matching. Having obtained this composition graph, we will apply an optimal composition search algorithm to extract the best composition solution for user request.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Fielding RT (2000) REST: architectural styles and the design of network-based software architectures. Doctoral dissertation, University of California, Irvine. http://www.ics.uci.edu/~fielding/pubs/dissertation/top.htm

  2. Erl T (2007) SOA principles of service design (the Prentice Hall service-oriented computing series from Thomas Erl) (Prentice Hall PTR)

  3. Pedrinaci C, Domingue J (2010) Toward the next wave of services: linked services for the web of data. J Univ Comput Sci 16(13):1694–1719

    Google Scholar 

  4. Pedrinaci C, et al (2010) iserve: a linked services publishing platform, Vol. 596. http://oro.open.ac.uk/23093/

  5. McIlraith S, Son T, Zeng H (2001) Semantic web services. IEEE Intell Syst 16(2):46–53

    Article  Google Scholar 

  6. Papazoglou MP, Traverso P, Dustdar S, Leymann F (2007) Service-oriented computing: state of the art and research challenges. Computer 40(11):38–45

    Article  Google Scholar 

  7. Vitvar T, Kopecky J, Viskova J, Fensel D Hauswirth M, Koubarakis M, Bechhofer S (eds) (2008) Wsmo-lite annotations for web services. (eds Hauswirth, M., Koubarakis, M. & Bechhofer, S.) In: Proceedings of the 5th European Semantic Web Conference, LNCS (Springer Verlag). http://data.semanticweb.org/conference/eswc/2008/papers/281

  8. Kopecky J, Gomadam K, Vitvar T (2008) hrests: an html microformat for describing restful web services 1:619–625

  9. Kopecky J, Vitvar T, Fensel D (2009) Microwsmo and hrests. Technical report. https://cordis.europa.eu/docs/projects/cnect/9/215219/080/deliverables/d3-4-6-microwsmo-v2.pdf

  10. Richardson L, Ruby S (2007) RESTful Web Services (O’Reilly). https://www.oreilly.com/library/view/restful-web-services/9780596529260/

  11. Chinnici R, Moreau J-J, Ryman A, Weerawarana S (2007) Web services description language (wsdl) version 2.0 part 1: Core language. W3C Recommendation. https://www.w3.org/TR/2006/CR-wsdl20-20060106/wsdl20-z.pdf

  12. Hadley M (2009) Web application description language (wadl). W3C Member Submission. https://www.w3.org/TR/2006/CR-wsdl20-20060106/wsdl20-z.pdf

  13. Gomadam K, Ranabahu A, Sheth A (2010) Sa-rest: semantic annotation of web resources. W3C Member Submission. https://www.w3.org/Submission/SA-REST/

  14. Lanthaler M, Gütl C (2011) A semantic description language for restful data services to combat semaphobia, pp 47–53

  15. Crockford D (2006) The application/json media type for javascript object notation (json). RFC 4627, IETF

  16. Alarcon R, Saffie R, Bravo N, Cabello J (2015) Rest web service description for graph-based service discovery, ICWE 2015, 461–478. Springer-Verlag, Berlin, Heidelberg

  17. Klusch M (2014) Service discovery. In: Reda A, Jon R (eds) Encyclopedia of social network analysis and mining, vol 8. Springer, Berlin

    Google Scholar 

  18. Roy M, Suleiman B, Weber I (2010) Facilitating enterprise service discovery for non-technical business users. Springer, Berlin, pp 100–110

    Google Scholar 

  19. Khorasgani RR, Stroulia E, Zaiane OR (2011) Web service matching for restful web services, pp 115–124 (IEEE)

  20. Fellbaum C (1998) Wordnet: Wiley online library. Encycl Appl Ling. Vol. 7

  21. Ben Lamine SBA, Baazaoui Zghal H, Mrissa M, Ghedira Guegan C (2017) An ontology-based approach for personalized restful web service discovery. Proce Comput Sci 112:2127–2136. https://doi.org/10.1016/j.procs.2017.08.235

    Article  Google Scholar 

  22. Dantas JRV, Farias PPM (2020) An architecture for restful web service discovery using semantic interfaces. Int J Seman Web Inf Syst 16(1):1–24

    Article  Google Scholar 

  23. Pautasso C (2009) Composing restful services with jopera. Springer, Berlin, pp 142–159

    Google Scholar 

  24. Krummenacher R, Norton B, Marte A (2010) Towards linked open services and processes. Springer, Berlin, pp 68–77

    Google Scholar 

  25. Alarcon R, Wilde E, Bellido J (2010) Hypermedia-driven restful service composition. Springer, Berlin, pp 111–120

    Google Scholar 

  26. Alarcon R, Wilde E (2010) Restler: crawling restful services, pp 1051–1052

  27. Kallab L, Mrissa M, Chbeir R, Bourreau P Panetto H et al. (Eds) (2017) Using colored petri nets for verifying restful service composition. (eds Panetto, H. et al.) On the Move to Meaningful Internet Systems. OTM 2017 Conferences, 505–523 (Springer International Publishing, Cham)

  28. Haupt F, Fischer M, Karastoyanova D, Leymann F, Vukojevic-Haupt K (2014) Service composition for rest, pp 110–119 (IEEE)

  29. Stadtmuller S, Speiser S, Harth A, Studer R (2013) Data-fu: a language and an interpreter for interaction with read/write linked data, pp 1225–1236

  30. Roman D, Kopecky J, Vitvar T, Domingue J, Fensel D (2015) Wsmo-lite and hrests: lightweight semantic annotations for web services and restful apis. Web Seman Sci Serv Agents World Wide Web 31:39–58. https://doi.org/10.1016/j.websem.2014.11.006

    Article  Google Scholar 

  31. Paolucci M, Kawamura T, Payne TR, Sycara K (2002) Semantic matching of web services capabilities. Springer, Berlin, pp 333–347

    MATH  Google Scholar 

  32. Rodriguez-Mier P, Pedrinaci C, Lama M, Mucientes M (2015) An integrated semantic web service discovery and composition framework. IEEE Trans Serv Comput 9(4):537–550

    Article  Google Scholar 

  33. Rodriguez-Mier P, Mucientes M, Lama M (2011) Automatic web service composition with a heuristic-based search algorithm, pp 81–88 (IEEE)

  34. Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107

  35. Maleshkova M, Pedrinaci C, Domingue J (2010) Semantic annotation of web APIs with SWEET. Heraklion, Greece

    Google Scholar 

  36. Arch-int N, Arch-int S, Sonsilphong S, Wanchai P (2017) Graph-based semantic web service composition for healthcare data integration. J Healthc Eng. https://doi.org/10.1155/2017/4271273

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youssef Gamha.

Ethics declarations

Conflict of interest

I declare that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gamha, Y. A framework for REST services discovery and composition. SOCA 17, 259–275 (2023). https://doi.org/10.1007/s11761-023-00376-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-023-00376-6

Keywords

Navigation