REST Web Service Description for Graph-Based Service Discovery

  • Rosa Alarcon
  • Rodrigo Saffie
  • Nikolas BravoEmail author
  • Javiera Cabello
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9114)


Unlike WSDL/SOAP based services, REST services lack a widely accepted service description since it increases the coupling between clients and servers, hampering service evolution. In practice, REST services are described through informal, ad-hoc and semi-structured documents, often written in natural language, which worsens the level of coupling. Most of the few REST service descriptions currently proposed follow an operation-centric approach with unclear additional benefits for developers and consumers. We propose a service description model focused on hypermedia allowing the generation of a graph that captures state transitions in an activity layer; we also capture resource, transition, and response semantics in a semantic layer. Using graph queries we traverse the graph and facilitate service discovery and composition. The service model was implemented as Microdata-based annotations, and a JSON description. A prototype was developed using Neo4J, and a set of real Web APIs was chosen to illustrate our approach.


Service Composition Service Discovery Service Description Graph Query Resource Concept 
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.


  1. 1.
    Mayer, S., Guinard, D.: An extensible discovery service for smart things. In: Proceedings of the Second International Workshop on Web of Things, p. 7. ACM (2011)Google Scholar
  2. 2.
    Fielding, R.T.: Architectural styles and the design of network-based software architectures, Ph.D. dissertation, University of California, Irvine, Irvine, California (2000)Google Scholar
  3. 3.
    Chinnici, R., Gudgin, M., Moreau, J.-J., Schlimmer, J., Weerawarana, S.: Web services description language (wsdl) version 2.0 part 1: Core language, W3C working draft, vol. 26 (2004)Google Scholar
  4. 4.
    Hadley, M.: Web application description language, World Wide Web Consortium, Member Submission SUBM-wadl-20090831 (August 2009)Google Scholar
  5. 5.
    John, D., Rajasree, M.: Restdoc: Describe, discover and compose restful semantic web services using annotated documentations. International Journal of Web & Semantic Technology (IJWesT) 4(1) (2013)Google Scholar
  6. 6.
    Verborgh, R., Steiner, T., Van Deursen, D., De Roo, J., Van de Walle, R., Gabarró Vallés, J.: Description and interaction of restful services for automatic discovery and execution. In: Proceedings of the FTRA 2011 International Workshop on Advanced Future Multimedia Services (2011)Google Scholar
  7. 7.
    Lathem, J., Gomadam, K., Sheth, A.P.: Sa-rest and (s)mashups: Adding semantics to restful services. In: First IEEE International Conference on Semantic Computing (ICSC 2007), Irvine, California, pp. 469–476, September 2007Google Scholar
  8. 8.
    Kopecký, J., Gomadam, K., Vitvar, T.: Hrests: An html microformat for describing restful web services. In: 2008 IEEE/WIC/ACM International Conference on Web Intelligence, Sydney, Australia, pp. 619–625, December 2008Google Scholar
  9. 9.
    Adida, B., Birbeck, M., McCarron, S., Pemberton, S.: Rdfa in xhtml: Syntax and processing – a collection of attributes and processing rules for extending xhtml to support rdf, World Wide Web Consortium, Recommendation REC-rdfa-syntax-20081014, October 2008Google Scholar
  10. 10.
    Khare, R., Çelik, T.: Microformats: a pragmatic path to the semantic web. In: Proceedings of the 15th International Conference on World Wide Web, pp. 865–866. ACM (2006)Google Scholar
  11. 11.
    Adida, B.: hgrddl: Bridging microformats and rdfa. Web Semantics: Science, Services and Agents on the World Wide Web 6(1), 54–60 (2008)CrossRefGoogle Scholar
  12. 12.
    Bizer, C., Eckert, K., Meusel, R., Mühleisen, H., Schuhmacher, M., Völker, J.: Deployment of RDFa, Microdata, and Microformats on the Web – A Quantitative Analysis. In: Alani, H., Kagal, L., Fokoue, A., Groth, P., Biemann, C., Parreira, J.X., Aroyo, L., Noy, N., Welty, C., Janowicz, K. (eds.) ISWC 2013, Part II. LNCS, vol. 8219, pp. 17–32. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  13. 13.
    John, D., Rajasree, M.: Restdoc: Describe, discover and composerestful semantic web services using annotated documentations. International Journal of Web & Semantic Technology (IJWesT) 4(1) (2013)Google Scholar
  14. 14.
    Taheriyan, M., Knoblock, C.A., Szekely, P., Ambite, J.L.: Semi-automatically modeling web apis to create linked apis. In: Proceedings of the First Linked APIs workshop at the Ninth Extended Semantic Web Conference, May 2012.
  15. 15.
    Ly, P.A., Pedrinaci, C., Domingue, J.: Automated Information Extraction from Web APIs Documentation. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds.) WISE 2012. LNCS, vol. 7651, pp. 497–511. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  16. 16.
    Lanthaler, M., Gütl, C.: Hydra: A vocabulary for hypermedia-driven web apis. In: LDOW, Citeseer (2013)Google Scholar
  17. 17.
    Klusch, M.: Service discovery. In: Alhajj, R., Rokne, J. (eds.) Encyclopedia of Social Networks and Mining (ESNAM). Springer (2014)Google Scholar
  18. 18.
    Roy, M., Suleiman, B., Weber, I.: Facilitating Enterprise Service Discovery for Non-technical Business Users. In: Maximilien, E.M., Rossi, G., Yuan, S.-T., Ludwig, H., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6568, pp. 100–110. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  19. 19.
    Khorasgani, R.R., Stroulia, E., Zaïane, O.R.: Web service matching for restful web services. In: 13th IEEE International Symposium on Web Systems Evolution (WSE), 115–124. IEEE (2011)Google Scholar
  20. 20.
    Fellbaum, C.: WordNet. Wiley Online Library (1998)Google Scholar
  21. 21.
    Pedrinaci, C., Liu, D., Maleshkova, M., Lambert, D., Kopecky, J., Domingue, J.: Iserve: a linked services publishing platform. In: CEUR Workshop Proceedings, vol. 596 (2010)Google Scholar
  22. 22.
    Pautasso, C.: Composing RESTful Services with JOpera. In: Bergel, A., Fabry, J. (eds.) SC 2009. LNCS, vol. 5634, pp. 142–159. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  23. 23.
    Krummenacher, R., Norton, B., Marte, A.: Towards Linked Open Services and Processes. In: Berre, A.J., Gómez-Pérez, A., Tutschku, K., Fensel, D. (eds.) FIS 2010. LNCS, vol. 6369, pp. 68–77. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  24. 24.
    Alarcon, R., Wilde, E., Bellido, J.: Hypermedia-Driven RESTful Service Composition. In: Maximilien, E.M., Rossi, G., Yuan, S.-T., Ludwig, H., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6568, pp. 111–120. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  25. 25.
    Alarcón, R., Wilde, E.: Restler: Crawling restful services. In: Rappa, M., Jones, P., Freire, J., Chakrabarti, S. (eds.) 19th International World Wide Web Conference, pp. 1051–1052. ACM Press, Raleigh (2010)CrossRefGoogle Scholar
  26. 26.
    Haupt, F., Fischer, M., Karastoyanova, D., Leymann, F., Vukojevic-Haupt, K.: Service composition for rest. In: IEEE 18th International Enterprise Distributed Object Computing Conference, EDOC 2014, pp. 110–119. IEEE (2014)Google Scholar
  27. 27.
    Stadtmüller, S., Speiser, S., Harth, A., Studer, R.: Data-fu: A language and an interpreter for interaction with read/write linked data. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 1225–1236. International World Wide Web Conferences Steering Committee (2013)Google Scholar
  28. 28.
    Sheth, A.P., Gomadam, K., Lathem, J.: Sa-rest: Semantically interoperable and easier-to-use services and mashups. IEEE Internet Computing 11(6), 91 (2007)CrossRefGoogle Scholar
  29. 29.
    Holzschuher, F., Peinl, R.: Performance of graph query languages: comparison of cypher, gremlin and native access in neo4j. In: Proceedings of the Joint EDBT/ICDT 2013 Workshops, pp. 195–204. ACM (2013)Google Scholar
  30. 30.
    Bellido, J., Alarcón, R., Pautasso, C.: Control-flow patterns for decentralized restful service composition. ACM Transactions on the Web (TWEB) 8(1), 5 (2013)Google Scholar
  31. 31.
    Lee, Y.-J.: Semantic-based data mashups using hierarchical clustering and pattern analysis methods. Journal of Information Science and Engineering 30(5), 1601–1618 (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Rosa Alarcon
    • 1
  • Rodrigo Saffie
    • 1
  • Nikolas Bravo
    • 1
    Email author
  • Javiera Cabello
    • 1
  1. 1.Computer Science DepartmentPontificia Universidad Catolica de ChileSantiagoChile

Personalised recommendations