As the set of available Web Services expands, it becomes increasingly important to have automated tools to help identify services that match a requester's requirements. Finding suitable Web Services depends on the quality of the search facilities available for service requesters. As an industry backed registry for Web Services, UDDI plays an important role in helping requesters find suitable services. Unfortunately, the current search functions in UDDI are limited and are not sufficient for making automatic service selection decisions. While some approaches have been suggested to enhance the search capabilities in UDDI using service semantics, they suffer from limitations. These approaches either prescribe performing semantic matching outside of UDDI leaving its search function unchanged or extend the UDDI API specification thereby deviating from the standard. In this work, we present a flexible mechanism to enhance UDDI's search function. Using our approach, users can integ...