A system and associated method for searching a web service registry system by use of a search module. A first embodiment of the search module has a search controller, a name parser, a dictionary, and a name composer. The first embodiment of the search module automatically searches a service registry program product with a service name through a first application programming interface (API). If a service description matching the service name does not exist within the service registry program product, then the first embodiment of the search module generates a candidate service name within the search module. A second embodiment of the search module consists of the search controller, the name parser, and the name composer. The second embodiment utilizes a separate dictionary program product through a second API in generating the candidate service name for a second search of the service registry program product.