An Efficient Algorithm for OWLS Based Semantic Search

Abstract. 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 representa-tion and its syntax based search provided produces results that are coarse in na-ture. 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.