One of the key objectives of web service technology is to construct processes that enable service providers to interconnect with their clients. The industry has developed the UDDI registry to enable the register of services and to make them available to their users. However, the keyword-based search of UDDI frequently return no results because there is no relation between the concepts used by the providers and those used by the clients. This paper presents an UDDI registry extended with semantic functionality by means of a generic semantic discovery algorithm that is not bound to any specific ontology or concepts from it. It enables to match instances and properties without specifically knowing the ontologies being matched. Furthermore, we present an ontology which represents the information associated with a business entity in UDDI, and which enables users to register and search business information semantically also using the former algorithm.