1. A computer-implemented method for discovering a specified application programming interface (API) service capability, the computer-implemented method comprising: generating, by a computer, a search statement related to the specified API service capability; constructing, by the computer, a data structure in a computer readable storage medium, wherein the data structure includes characteristic nodes that are each associated with data describing a particular API characteristic, and wherein associated data for respective characteristic nodes is arranged in accordance with one or more API service ontologies; using, by the computer, the search statement to search the data structure; determining, by the computer, whether the search finds a match between data included in the search statement and particular ontological data associated with one or more of the characteristic nodes of the data structure representing API service capabilities; responsive to the computer determining that no match is found between the data included in the search statement and data associated with any characteristic node of the data structure, modifying, by the computer, the search statement by inserting one or more terms related to the specified API service capability not previously included in the search statement and removing from the search statement previously included search statement elements corresponding to the inserted one or more terms related to the specified API service capability; using, by the computer, the modified search statement to search the data structure to determine whether a match is found between data included in the modified search statement and the particular ontological data associated with the one or more of the characteristic nodes of the data structure; responsive to the computer finding no match between any data included in the modified search statement and data associated with any of the characteristic nodes, determining, by the computer, that the specified API service capability is not available and creating, by the computer, a new characteristic node in the data structure associated with selected data included in the modified search statement; setting, by the computer, a search weight for the new characteristic node to one, wherein the search weight indicates how many users previously searched for the specified API service capability; and notifying, by the computer, one or more API providers of the created new characteristic node, the search weight associated with the new characteristic node, and of the selected data included in the modified search statement to enable the one or more API providers to supply APIs with capabilities that meet API consumer requirements.
3. The computer-implemented method of claim 1 , wherein the search statement is derived from one or more query terms that respectively pertain to the specified API service capability.