10. A computer program product executable in a computer readable storage medium by a computer for discovering a specified application programming interface (API) service capability, the computer program product comprising: instructions for generating a search statement related to the specified API service capability; instructions for constructing a data structure in the 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; instructions for using the search statement to search the data structure; instructions for determining 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; instructions, responsive to 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, for modifying the search statement by inserting one or more terms related to the specified API service capability not previously included in the search statement and for 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; instructions for using 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; instructions, responsive to finding no match between any data included in the modified search statement and data associated with any of the characteristic nodes, for determining that the specified API service capability is not available and for creating a new characteristic node in the data structure associated with selected data included in the modified search statement; instructions for setting 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 instructions for notifying one or more API providers of the created new characteristic node and of the selected data included in the modified search statement to enable the one or more API providers to supply APls with capabilities that meet API consumer requirements.
12. The computer program product of claim 10 , wherein a particular characteristic node of the data structure is associated with a given class of one of the API service ontologies, and wherein a given attribute of the given class comprises a particular class feature or requirement, and wherein the given attribute is represented by an edge of the data structure which is connected to the particular characteristic node.