A Caching Mechanism for Semantic Web Service Discovery

  • Michael Stollberg
  • Martin Hepp
  • Jörg Hoffmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4825)


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.


Functional Description Cache Mechanism Usability Degree Goal Graph Subsumption Hierarchy 
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.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Fensel, D., et al.: The Unified Problem Solving Method Development Language UPML. Knowledge and Information Systems Journal (KAIS) 5(1) (2003)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Lu, H.: Semantic Web Services Discovery and Ranking. In: WI 2005. Proc. of the ACM International Conference on Web Intelligence, Compiegne, France (2005)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Stollberg, M.: Martin Hepp. Semantic Discovery Caching: Prototype & Use Case Evaluation. Technical Report DERI-2007-03-27, DERI (2007)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Michael Stollberg
    • 1
  • Martin Hepp
    • 1
  • Jörg Hoffmann
    • 1
  1. 1.Digital Enterprise Research Institute (DERI), University of InnsbruckAustria

Personalised recommendations