Abstract
The discovery of suitable Web services for a given task is one of the central operations in Service-oriented Architectures (SOA), and research on Semantic Web services (SWS) aims at automating this step. For the large amount of available Web services that can be expected in real-world settings, the computational costs of automated discovery based on semantic matchmaking become important. To make a discovery engine a reliable software component, we must thus aim at minimizing both the mean and the variance of the duration of the discovery task. For this, we present an extension for discovery engines in SWS environments that exploits structural knowledge and previous discovery results for reducing the search space of consequent discovery operations. Our prototype implementation shows significant improvements when applied to the Stanford SWS Challenge scenario and dataset.
Keywords
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.
Download to read the full chapter text
Chapter PDF
References
Astrachan, O.L., Stickel, M.E.: Caching and Lemmaizing in Model Elimination Theorem Provers. In: CADE-11. Proc. of the 11th International Conference on Automated Deduction (1992)
Cabral, L., Domingue, J., Galizia, S., Gugliotta, A., Norton, B., Tanasescu, V., Pedrinaci, C.: IRS-III – A Broker for Semantic Web Services based Applications. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, Springer, Heidelberg (2006)
Clayton, R., Cleary, J.G., Pfahringer, B., Utting, M.: Tabling Structures for Bottom-Up Logic Programming. In: Proc. of 12th International Workshop on Logic Based Program Synthesis and Tranformation, Madrid, Spain (2002)
Constantinescu, I., Binder, W., Faltings, B.: Flexible and Efficient Matchmaking and Ranking in Service Directories. In: ICWS 2005. Proc. of the 3rd International Conference on Web Services, Florida, USA (2005)
Fensel, D., Lausen, H., Polleres, A., de Bruijn, J., Stollberg, M., Roman, D., Domigue, J.: Enabling Semantic Web Services. The Web Service Modeling Ontology. Springer, Heidelberg (2006)
Fensel, D., et al.: The Unified Problem Solving Method Development Language UPML. Knowledge and Information Systems Journal (KAIS) 5(1) (2003)
Godfrey, P., Gryz, J.: Semantic Query Caching for Heterogeneous Databases. In: VLDB 1997. Proc. of 4th Knowledge Representation Meets Databases Workshop (KRDB), Athens, Greece (1997)
Hepp, M., Leymann, F., Domingue, J., Wahler, A., Fensel, D.: Semantic Business Process Management: A Vision Towards Using Semantic Web Services for Business Process Management. In: Proc. of the IEEE ICEBE 2005, Beijing, China (2005)
Keller, U., Lara, R., Lausen, H., Fensel, D.: Semantic Web Service Discovery in the WSMO Framework. In: Cardoses, J. (ed.) Semantic Web: Theory, Tools and Applications, Idea Publishing, USA (2006)
Kifer, M., Lara, R., Polleres, A., Zhao, C., Keller, U., Lausen, H., Fensel, D.: A Logical Framework for Web Service Discovery. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, Springer, Heidelberg (2004)
Li, L., Horrocks, I.: A Software Fframework for Matchmaking based on Semantic Web Technology. In: Proceedings of the 12th International Conference on the World Wide Web, Budapest, Hungary (2003)
Lu, H.: Semantic Web Services Discovery and Ranking. In: WI 2005. Proc. of the ACM International Conference on Web Intelligence, Compiegne, France (2005)
Di Noia, T., Di Sciascio, E., Donini, F., Mongiello, M.: A System for Principled Matchmaking in an Electronic Marketplace. In: WWW 2003. Proc. of the 12th International Conference on the World Wide Web, Budapest, Hungary (2003)
Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Proc. of the 1st International Semantic Web Conference, Sardinia, Italy (2002)
Preist, C.: A Conceptual Architecture for Semantic Web Services. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, Springer, Heidelberg (2004)
Stollberg, M.: Martin Hepp. Semantic Discovery Caching: Prototype & Use Case Evaluation. Technical Report DERI-2007-03-27, DERI (2007)
Stollberg, M., Keller, U., Lausen, H., Heymans, S.: Two-phase Web Service Discovery based on Rich Functional Descriptions. In: ESWC 2007. Proc. 4th European Semantic Web Conference, Innsbruck, Austria (2007)
Stollberg, M., Norton, B.: A Refined Goal Model for Semantic Web Services. In: ICIW 2007. Proc. of the 2nd International Conference on Internet and Web Applications and Services, Mauritius (2007)
Traverso, P., Pistore, M.: Automatic Composition of Semantic Web Services into Executable Processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, Springer, Heidelberg (2004)
Vu, L.-H., Hauswirth, M., Aberer, K.: QoS-Based Service Selection and Ranking with Trust and Reputation Management. In: Proc. of the OTM Confederated International Conferences CoopIS, DOA, and ODBASE 2005, Cyprus (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stollberg, M., Hepp, M., Hoffmann, J. (2007). A Caching Mechanism for Semantic Web Service Discovery. In: Aberer, K., et al. The Semantic Web. ISWC ASWC 2007 2007. Lecture Notes in Computer Science, vol 4825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76298-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-76298-0_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76297-3
Online ISBN: 978-3-540-76298-0
eBook Packages: Computer ScienceComputer Science (R0)