Automatic Location of Services

  • Uwe Keller
  • Rubén Lara
  • Holger Lausen
  • Axel Polleres
  • Dieter Fensel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3532)


The automatic location of services that fulfill a given need is a key step towards dynamic and scalable integration. In this paper we present a model for the automatic location of services that considers the static and dynamic aspects of service descriptions and identifies what notions and techniques are useful for the matching of both. Our model presents three important features: ease of use for the requester, efficient pre-filtering of relevant services, and accurate contracting of services that fulfill a given requester goal. We further elaborate previous work and results on Web service discovery by analyzing what steps and what kinds of descriptions are necessary for efficient and usable automatic service location. Furthermore, we analyze intuitive and formal notions of match that are of interest for locating services that fulfill a given goal. Although having a formal underpinning, the proposed model does not impose any restrictions on how to implement it for specific applications, but proposes some useful formalisms for providing such implementations.


Service Requester Service Discovery Service Description Service Contracting Abstract Service 
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.
    Bellwood, T., Clément, L., Ehnebuske, D., Hately, A., Maryann Hondo, Y.L., Husband, K., Januszewski, S., Lee, B., McKee, J., Munter, von Riegen, C.: UDDI Version 3.0 (July 2002)Google Scholar
  2. 2.
    Benatallah, B., Hacid, M.-S., Rey, C., Toumani, F.: Request rewriting-based Web Service Discovery. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 242–257. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web Services Description Language (WSDL) 1.1 (March 2001),
  4. 4.
    The OWL Services Coalition. OWL-S 1.1 Beta Release (July 2004)Google Scholar
  5. 5.
    Fensel, D., Bussler, C.: The Web Service Modeling Framework WSMF. In: Electronic Commerce Research and Applications, vol. 1(2) (2002)Google Scholar
  6. 6.
    Gonzalez-Castillo, J., Trastour, D., Bartolini, C.: Description logics for matchmaking of services. In: KI 2001 Workshop on Applications of Description Logics (September 2001)Google Scholar
  7. 7.
    Grimm, S., Motik, B., Preist, C.: Variance in e-Business Service Discovery. In: Semantic Web Services Workshop at ISWC 2004 (November 2004)Google Scholar
  8. 8.
    Jeng, J.J., Cheng, B.H.C.: Using Automated Reasoning Techniques to Determine Software Reuse. Intl. Journal of Soft. and Know. Engineering 2(4) (December 1992)Google Scholar
  9. 9.
    Jeng, J.J., Cheng, B.H.C.: Specification Matching for Software Reuse: A Foundation. In: SSR 1995. ACM SIGSOFT. ACM Press, New York (1995)Google Scholar
  10. 10.
    Keller, U., Lara, R., Polleres, A. (eds.): WSMO Web Service Discovery. Technical report, DERI (November 2004)Google Scholar
  11. 11.
    Kifer, M., Lara, R., Polleres, A., Zhao, C., Keller, U., Lausen, H., Fensel, D.: A Logical Framework for Web Service Discovery. In: Semantic Web Services Worshop at ISWC (2004)Google Scholar
  12. 12.
    Lara, R., Binder, W., Constantinescu, I., Fensel, D., Keller, U., Pan, J., Pistore, M., Polleres, A., Toma, I., Traverso, P., Zaremba, M.: Semantics for Web Service Discovery and Composition. Technical report, Knowledge Web (December 2004)Google Scholar
  13. 13.
    Lausen, H., Roman, D., Keller, U. (eds.): Web Service Modeling Ontology (WSMO). Working draft, DERI (March 2004),
  14. 14.
    Li, L., Horrocks, I.: A Software Framework for Matchmaking Based on Semantic Web Technology. In: WWW 2003, Budapest, Hungary (May 2003)Google Scholar
  15. 15.
    Nardi, D., Baader, F., Calvanese, D., McGuinness, D.L., Patel-Schneider, P.F. (eds.): The Description Logic Handbook, Cambridge (January 2003)Google Scholar
  16. 16.
    Olmedilla, D., Iara, R., Polleres, A., Lausen, H.: Trust Negotiation for Semantic Web Services. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 81–95. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic Matching of Web Service Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Preist, C.: A Conceptual Architecture for Semantic Web Services. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 395–409. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  19. 19.
    Rollings, E.J., Wing, J.M.: Specifications as Search Keys for Software Libraries. In: Proceedings of the Eighth International Conference on Logic Programming (June 1991)Google Scholar
  20. 20.
    Sycara, K., Widoff, S., Klusch, M., Lu, J.: LARKS: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. In: Autonomous Agents and Multi-Agent Systems, pp. 173–203 (2002)Google Scholar
  21. 21.
    Verma, K., Sivashanmugam, K., Sheth, A., Patil, A.: METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Journal of Information Technology and Management (2004)Google Scholar
  22. 22.
    W3C. SOAP Version 1.2 Part 0: Primer (June 2003)Google Scholar
  23. 23.
    Zaremski, A.M., Wing, J.M.: Specification Matching of Software Components. ACM Transactions on Software Engineering and Methodology (TOSEM) 6, 333–369 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Uwe Keller
    • 1
  • Rubén Lara
    • 2
  • Holger Lausen
    • 1
  • Axel Polleres
    • 1
  • Dieter Fensel
    • 1
  1. 1.Digital Enterprise Research Institute (DERI)InnsbruckAustria
  2. 2.Tecnología, Información y FinanzasMadridSpain

Personalised recommendations