Skip to main content

SeeVa: A Model Based Framework for Semantic Web Service Discovery

  • Chapter
  • First Online:
Transactions on Large-Scale Data- and Knowledge-Centered Systems XIV

Part of the book series: Lecture Notes in Computer Science ((TLDKS,volume 8800))

  • 317 Accesses

Abstract

Semantic Web service (SWS) discovery has gained more and more attention, leading to a great number of service matchmaking approaches. Existing approaches are based on SWS descriptions expressed according to a single specification (e.g., OWL-S, WSMO and SAWSDL). In this paper we propose a service matchmaking algorithm based on a SWS meta-model that abstracts the features of all the most common SWS specifications. The algorithm performs SWS comparison by increasingly relaxing matchmaking constraints, in order to maximize effectiveness of the discovery procedure, in terms of precision and recall. Moreover, to speed up algorithm performances, we provide SeeVa, an efficient representation of the SWS meta-model on which the algorithm is based. SeeVa is a storage system that includes a Datalog engine to enable language-independent reasoning capabilities. We evaluate the algorithm on public datasets containing SWS descriptions expressed using different specifications. Experiments demonstrate how the proposed approach outperforms main existing service matchmaking solutions both in terms of precision and recall and in terms of response time, thanks to the storage system and the Datalog engine.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atzeni, P., Cappellari, P., Torlone, R., Bernstein, P.A., Gianforme, G.: Model-independent schema translation. VLDB Journal 17(6), 1347–1370 (2008)

    Article  Google Scholar 

  2. Bianchini, D., Antonellis, V.D., Melchiori, M.: Flexible Semantic-based Service Matchmaking and Discovery. World Wide Web Journal 11(2), 227–251 (2008)

    Article  Google Scholar 

  3. Bussler, C., de Bruijn, J., Feier, C., Fensel, D., Keller, U., Lara, R., Lausen, H., Polleres, A., Roman, D., Stollberg, M.: Web Service Modeling Ontology. Applied Ontology 1(1), 77–106 (2005)

    Google Scholar 

  4. Calì, A., Gottlob, G., Lukasiewicz, T.: A General Datalog-Based Framework for Tractable Query Answering over Ontologies. In: PODS. pp. 77–86 (2009)

    Google Scholar 

  5. Calì, A., Gottlob, G., Pieris, A.: Advanced processing for ontological queries. In: VLDB. pp. 554–565 (2010)

    Google Scholar 

  6. Ceri, S., Gottlob, G., Tanca, L.: What you always wanted to know about Datalog (and never dared to ask). IEEE TKDE 1(1), 146–166 (1989)

    Google Scholar 

  7. Chhun, S., Moalla, N., Ouzrout, Y.: Ontology-based approaches for semantic service selection in business process re-engineering. In: Enterprise Interoperability VI. pp. 63–73 (2014)

    Google Scholar 

  8. De Virgilio, R., Bianchini, D.: A metamodel approach to flexible semantic web service discovery. In: CIKM. pp. 1309–1312 (2010)

    Google Scholar 

  9. De Virgilio, R., Nostro, P.D., Gianforme, G., Paolozzi, S.: A scalable and extensible framework for query answering over RDF. World Wide Web Journal 14, 599–622 (2011)

    Article  Google Scholar 

  10. De Virgilio, R., Orsi, G., Tanca, L., Torlone, R.: Semantic data markets: a flexible environment for knowledge management. In: CIKM. pp. 1559–1564 (2011)

    Google Scholar 

  11. De Virgilio, R., Orsi, G., Tanca, L., Torlone, R.: Nyaya: A system supporting the uniform management of large sets of semantic data. In: ICDE. pp. 1309–1312 (2012)

    Google Scholar 

  12. Di Sciascio, E., Di Noia, T., Donini, F.: Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach. Journal of Artificial Intelligence Research 29, 269–307 (2007)

    MATH  Google Scholar 

  13. Dong, X., Halevy, A.Y., Madhavan, J., Nemes, E., Zhang, J.: Similarity Search for Web Services. In: VLDB. pp. 372–383. Toronto, Canada (2004)

    Google Scholar 

  14. Farrell, J., Lausen, H.: Semantic Annotations for WSDL and XML Schema. Tech. rep., W3C (2007)

    Google Scholar 

  15. Grimm, S.: Semantic Web Services: Concepts, Technologies, and Applications, chap. Discovery: Identifying Relevant Services, pp. 211–244. Springer (2007)

    Google Scholar 

  16. Hobold, G., Siqueira, F.: Discovery of Semantic Web Services compositions based on SAWSDL annotations. In: IEEE 19th Int. Conference on Web services (2012)

    Google Scholar 

  17. Horrocks, I., Li, L.: A Software Framework for Matchmaking Based on Semantic Web Technology. Int. Journal of Electronic Commerce (IJEC) 8(4), 331–339 (2004)

    Google Scholar 

  18. Iordache, R., Moldoveanu, F.: QoS-Aware Web Service Semantic Selection Based on Preferences. In: Int. Symposium on Intelligent Manufacturing and Automation. pp. 1152–1161 (2014)

    Google Scholar 

  19. Kaufer, F., Klusch, M.: WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker. In: Proc. of the 4th European Conference on Web Services (ECOWS06). pp. 161–170. Zurich, Switzerland (2006)

    Google Scholar 

  20. Kifer, M., Lara, R., Polleres, A., Zhao, C., Keller, U., Lausen, H., Fensel, D.: A logical framework for web service discovery. In: Proceedings of the ISWC 2004 Workshop on Semantic Web Services (2004)

    Google Scholar 

  21. Klusch, M., Fries, B., Sycara, K.: OWLS-MX: a hybrid Semantic Web service matchmaker for OWL-S service. Journal of Web Semantics 7(2), 121–133 (2009)

    Article  Google Scholar 

  22. Klusch, M., Kapahnke, P.: Semantic Web Service Selection with SAWSDL-MX. In: Proc. of 2th Int. Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMRR08). pp. 3–18. Germany (2008)

    Google Scholar 

  23. Klusch, M., Nesbigall, S., Zinnikus, I.: MDSM: Model-Driven Semantic Web Service Matchmaking for Collaborative Business Processes. In: WI. pp. 612–618 (2008)

    Google Scholar 

  24. Stollberg, Michael, Keller, Uwe, Lausen, Holger, Heymans, Stijn: Two-Phase Web Service Discovery Based on Rich Functional Descriptions. In: Franconi, Enrico, Kifer, Michael, May, Wolfgang (eds.) ESWC 2007. LNCS, vol. 4519, pp. 99–113. Springer, Heidelberg (2007)

    Google Scholar 

  25. Lee, J., An Kao, H., Shanhu, Y.: Service Innovation and Smart Analytics for Industry 4.0 and Big Data Environment. In: Proc. of the 6th CIRP Conference on Industrial Product-Service Systems (2014)

    Google Scholar 

  26. Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., Sycara, K.: OWL-S: Semantic Markup for Web Services, v1.1. Tech. rep., W3C (2004)

    Google Scholar 

  27. Ngan, L., Kanagasabai, R.: Semantic Web Service discovery: state-of-the-art and research directions. Personal and Ubiquitous Computing 17, 1741–1752 (2013)

    Article  Google Scholar 

  28. Plebani, P., Pernici, B.: URBE: Web Service Retrieval Based on Similarity Evaluation. TKDE 21, 1629–1642 (2009)

    Google Scholar 

  29. Rodriguez-Garcia, M., Valencia-Garcia, R., Garcia-Sanchez, F., Samper-Zapater, J.: Ontology-based annotation and retrieval of services in the cloud. Knowledge-based Systems 56, 15–25 (2014)

    Article  Google Scholar 

  30. Staab, S., Studer, R., (eds.): Handbook on Ontologies. Springer (2009)

    Google Scholar 

  31. Stavropoulos, T., Gottis, K., Vrakas, D., Vlahavas, I.: aWESoME: a Web Service Middleware for Ambient Intelligence. Journal of Expert Systems With Applications 40(11), 4380–4392 (2013)

    Article  Google Scholar 

  32. Studer, R., Grimm, S., Abecker, A.: Semantic Web Services - Concepts, Technologies, and Applications. Springer (2007)

    Google Scholar 

  33. Vadivelou, G., Ilavarasan, E.: Performance evaluation of semantic approaches for automatic clustering of similar Web Services. In: IEEE World Congress on Computing and Communication Technologies. pp. 237–242 (2014)

    Google Scholar 

  34. Weise, T., Blake, M., Bleul, S.: Semantic Web Service Composition: The Web Service Challenge Perspective. In: Web Services Foundations. pp. 161–187 (2014)

    Google Scholar 

  35. Wu, J., Chen, L., Zheng, Z., Lyn, M., Wu, Z.: Clustering Web services to facilitate service discovery. Knowledge and Information Systems 38, 207–229 (2014)

    Article  Google Scholar 

  36. Zaremski, A., Wing, J.: Specification Matching of Software Components. ACM Transactions on Software Engineering and Methodology 6(4), 333–369 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roberto De Virgilio .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

De Virgilio, R., Bianchini, D. (2014). SeeVa: A Model Based Framework for Semantic Web Service Discovery. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems XIV. Lecture Notes in Computer Science(), vol 8800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45714-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45714-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45713-9

  • Online ISBN: 978-3-662-45714-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics