An Efficient Algorithm for OWL-S Based Semantic Search in UDDI

  • Naveen Srinivasan
  • Massimo Paolucci
  • Katia Sycara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3387)


The increasing availability of web services demands for a discovery mechanism to find services that satisfy our requirement. UDDI provides a web wide registry of web services, but its lack of an explicit capability representation and its syntax based search provided produces results that are coarse in nature. We propose to base the discovery mechanism on OWL-S. OWL-S allows us to semantically describe web services in terms of capabilities offered and to perform logic inference to match the capabilities requested with the capabilities offered. We propose OWL-S/UDDI matchmaker that combines the better of two technologies. We also implemented and analyzed its performance.


Matching Algorithm Service Description Semantic Match Publishing Time Query Processing Time 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paolucci, et al.: Importing the Semantic Web in UDDI. In: Proceedings of Web Services, Ebusiness and Semantic Web Workshop (2002)Google Scholar
  2. 2.
    Paolucci, M., et al.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Ankolekar., A., et al.: DAML-S: Web Service Description for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 348. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  4. 4.
    Haarslev, V., Möller, R.: RACER System Description. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS, vol. 2083, p. 701. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)CrossRefGoogle Scholar
  6. 6.
    Sycara., K., et al.: Larks, Dynamic matchmaking among Heterogeneous Software Agents in Cyberspace. AAMAS 5, 173–203 (2002)Google Scholar
  7. 7.
    W3C: Extensible Markup Language (XML) 1.0, 2nd edn.,2000
  8. 8.
    UDDI: The UDDI Technical White Paper (2000),
  9. 9.
    Rosetta Net (2000),
  10. 10.
    W3C: SOAP Version 1.2, W3C Working Draft 17 December 2000 (2001),
  11. 11.
    Christensen., E., et al.: Web Services Description Language (WSDL) 1.1 (2001),
  12. 12.
    ISO/IEC 11578:1996: Information technology – Open Systems Interconnection – Remote Procedure Call (2001),
  13. 13.
    Colgrave et al: Using WSDL in a UDDI Registry, Version 2.0., UDDI TC Note (2003)Google Scholar
  14. 14.
  15. 15.
    W3C: Web Ontology Language,
  16. 16.
    Kawamura, T., et al.: Public Deployment of Semantic Service Matchmaker with UDDI Business Registry. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 752–766. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  17. 17.
    Colgrave et al: External Matching in UDDI. In: Proceedings of the International Conference on Web Services ICWS (2004)Google Scholar
  18. 18.
    Akkiraju, et al.: A Method For Semantically Enhancing the Service Discovery Capabilities of UDDI. In: Workshop on Information Integration on the Web IJCAI (2003)Google Scholar
  19. 19.
    Constantinescu, et al.: Efficient Matchmaking and Directory Services. In: International Conference on Web Intelligence, WI 2003 (2003)Google Scholar
  20. 20.
    Hellerstein, et al.: Generalized search trees for database systems. In: Proceeding of 21st International Conference on Very Large Databases, VLDB, pp. 562–573 (1995)Google Scholar
  21. 21.
    Horrocks et al: SWRL: A Semantic Web Rule Language Combining OWL and RuleML,
  22. 22.
    McDermott, D.: DRS: A Set of Conventions for Representing Logical Languages in RDF,
  23. 23.
  24. 24.
    Cardoso, J., Sheth, A.: Semantic e-Workflow Composition. Journal of Intelligent Information Systems, JIIS (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Naveen Srinivasan
    • 1
  • Massimo Paolucci
    • 1
  • Katia Sycara
    • 1
  1. 1.Robotics InstituteCarnegie Mellon UniversityUSA

Personalised recommendations