Abstract
Automating discovery and composition of RESTful services with the help of semantic Web technologies is a key challenge to exploit today’s Web potential. In this paper, we show how semantic annotations on resource descriptions can drive discovery algorithms on the Web. We propose a semantically-enabled variant of the BFS discovery algorithm that aims at minimizing the number of links explored while maximizing result diversity. Our algorithm calculates semantic distances between resource descriptions and user request concepts to rank explored resources accordingly. We demonstrate the applicability of our solution with a typical scenario and provide an evaluation with a prototype.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
In the remainder of this paper, we use “resource” to describe a RESTful service accessed through a URI endpoint.
- 3.
Hypermedia as the Engine of Application State.
- 4.
Breadth First Search [7].
References
Bennara, M., Amghar, Y., Mrissa, M.: Managing web resource compositions. In: Reddy, S. (ed.) 24th IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE Workshops 2015, Larnaca, Cyprus, 15–17 June 2015, pp. 176–181. IEEE (2015)
Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Int. J. Semant. Web Inf. Syst. 5(3), 1–22 (2009)
Ge, J., Qiu, Y.: Concept similarity matching based on semantic distance. In: Fourth International Conference on Semantics, Knowledge and Grid, SKG 2008, pp. 380–383. IEEE (2008)
Hau, J., Lee, W., Darlington, J.: A semantic similarity measure for semantic web services. In: Web Service Semantics Workshop at WWW, pp. 10–14 (2005)
John, D., Rajasree, M.S.: RESTDoc: describe, discover and compose RESTful semantic web services using annotated documentations. Int. J. Web Semant. Technol. (IJWesT) 4(1), 37 (2013)
Kovatsch, M., Hassan, Y.N., Mayer, S.: Practical semantics for the internet of things: physical states, device mashups, and open questions. In: 2015 5th International Conference on the Internet of Things (IOT), pp. 54–61. IEEE (2015)
Kozen, D.: Depth-first and breadth-first search. In: The Design and Analysis of Algorithms. Texts and Monographs in Computer Science, pp. 19–24 (1992). http://dx.doi.org/10.1007/978-1-4612-4400-4_4
Lanthaler, M., Guetl, C.: Hydra: a vocabulary for hypermedia-driven web APIs. In: Bizer, C., Heath, T., Berners-Lee, T., Hausenblas, M., Auer, S. (eds.) CEUR Workshop Proceedings on LDOW, vol. 99. CEUR-WS.org (2013)
Maamar, Z., Wives, L.K., Badr, Y., Elnaffar, S., Boukadi, K., Faci, N.: LinkedWS: a novel web services discovery model based on the metaphor of “social networks”. Simul. Model. Pract. Theor. 19(1), 121–132 (2011)
Manola, F., Miller, E.: RDF Primer. W3C Recommendation. http://www.w3.org/TR/rdf-primer/
Meusel, R., Vigna, S., Lehmberg, O., Bizer, C.: The graph structure in the web-analyzed on different aggregation levels. J. Web Sci. 1(1) (2015)
Najork, M., Wiener, J.L.: Breadth-first crawling yields high-quality pages. In: Proceedings of the 10th International Conference on World Wide Web, pp. 114–118. ACM (2001)
Pedrinaci, C., Domingue, J.: Toward the next wave of services: linked services for the web of data. J. UCS 16(13), 1694–1719 (2010)
Verborgh, R., Hausenblas, M., Steiner, T., Mannens, E., de Walle, R.V.: Distributed affordance: an open-world assumption for hypermedia. In: Carr, L., Laender, A.H.F., Lóscio, B.F., King, I., Fontoura, M., Vrandecic, D., Aroyo, L., de Oliveira, J.P.M., Lima, F., Wilde, E. (eds.) International World Wide Web Conferences Steering Committee, WWW (Companion Volume), pp. 1399–1406. ACM (2013)
Verborgh, R., Steiner, T., Deursen, D.V., Roo, J.D., de Walle, R.V., Vallés, J.G.: Description and interaction of RESTful services for automatic discovery and execution. In: Proceedings of the FTRA 2011 International Workshop on Advanced Future Multimedia Services, December 2011
Acknowledgment
We would like to thank Mehdi Terdjimi for his support and help with the implementation of the algorithm, the ontology and the concept matching component.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bennara, M., Mrissa, M., Amghar, Y. (2016). Semantic-Enabled and Hypermedia-Driven Linked Service Discovery. In: Bellatreche, L., Pastor, Ó., Almendros Jiménez, J., Aït-Ameur, Y. (eds) Model and Data Engineering. MEDI 2016. Lecture Notes in Computer Science(), vol 9893. Springer, Cham. https://doi.org/10.1007/978-3-319-45547-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-45547-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45546-4
Online ISBN: 978-3-319-45547-1
eBook Packages: Computer ScienceComputer Science (R0)