Using ontology to discover API requirements

• US 9,836,534 B2
• Filed: 07/25/2014
• Issued: 12/05/2017
• Est. Priority Date: 07/25/2014
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Laredo, Jim A., Rajagopal, Sriram K., Vukovic, Maja
• Primary Examiner(s): Kerzhner, Aleksandr
• Assistant Examiner(s): Cheung, Eddy
• Application Number:
  US14/340,815
• Publication Number:
  US 20160026710A1
• Time in Patent Office: 1,229 Days
• Field of Search: None
• CPC Class Codes: G06F 16/3328 using graphical result space presentation or visualisation
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06F 9/541 via adapters, e.g. between incompatible applications

Abstract

An embodiment of the invention is provided for use in discovering a specified API service capability. The embodiment includes generating a search statement related to the specified API service capability. The embodiment further includes constructing a data structure, wherein the data structure includes one or more characteristic nodes that are each associated with data describing a particular API characteristic, and the associated data for respective characteristic nodes is ordered in accordance with one or more API service ontologies. The search statement is used to selectively search the data structure. The embodiment determines 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.

Claims

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.

2. The computer-implemented method of claim 1, wherein searching the data structure comprises comparing data included in the search statement with ontological data associated with each of one or more of the characteristic nodes of the data structure.

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.

4. The computer-implemented method of claim 3, wherein the search statement comprises a discovery statement that is formulated using a specified language and also using one or more of the query terms.

5. The computer-implemented method of claim 1, wherein the data structure comprises an API graph structure having nodes and edges, and wherein at least some of the nodes comprise characteristic nodes that have associated data arranged in accordance with one or more API service ontologies.

6. The computer-implemented method of claim 1, 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.

7. The computer-implemented method of claim 1, wherein data included in the search statement comprises textual data.

8. The computer-implemented method of claim 1, further comprising:

responsive to the computer finding a match between the data included in the modified search statement and data associated with a particular characteristic node, updating, by the computer, the search weight of the particular characteristic node to indicate that the particular characteristic node has a user-desired API capability with how many users previously searched for the user-desired API capability.

9. The computer-implemented method of claim 1, wherein the search statement comprises multiple data elements, and wherein different data elements respectively provide different element search results, and wherein two or more element search results are combined to provide a composite search result.

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.

11. The computer program product of claim 10, wherein the data structure comprises an API graph structure having nodes and edges, and wherein at least some of the nodes comprise characteristic nodes that have associated data in accordance with one or more API service ontologies.

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.

13. The computer program product of claim 10, wherein data included in the search statement comprises textual data.

14. The computer program product of claim 10, further comprising:

instructions, responsive to finding a match between the data included in the modified search statement and data associated with a particular characteristic node, for updating the search weight of the particular characteristic node to indicate that the particular characteristic node has a user-desired API capability with how many users previously searched for the user-desired API capability.

15. A computer system for discovering a specified application programming interface (API) service capability, the computer system comprising:

a bus;

a computer readable storage medium connected to the bus, wherein program code is stored on the computer readable storage medium; and

a processor unit connected to the bus, wherein the processor unit executes the program code;

to generate a search statement related to the specified API service capability;

to construct 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;

to use the search statement to search the data structure;

to determine 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;

to modify 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 in response 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;

to use 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;

to determine that the specified API service capability is not available and to create a new characteristic node in the data structure associated with selected data included in the modified search statement in response to finding no match between any data included in the modified search statement and data associated with any of the characteristic nodes;

to set 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

to notify 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 APIs with capabilities that meet API consumer requirements.