Knowledge graph representation of changes between different versions of application programming interfaces
AssigneeSap SE
InventorsJan Portisch, Sandra Bracholdt, Volker Saggau
Life of this patent
Estimating the term…
Abstract
A computer-implemented method can include generating a first knowledge graph from a first version of an application programming interface (API), generating a second knowledge graph from a second version of the API, identifying changes from the second knowledge graph to the first knowledge graph, and generating a difference graph based on the identified changes from the second knowledge graph to the first knowledge graph. The difference graph connects the second knowledge graph to the first knowledge graph via one or more revision edges, which represent the identified changes from the second knowledge graph to the first knowledge graph.
Claims19
A computer-implemented method comprising:
- receiving a first knowledge graph transformed from a first version of an application programming interface;
- receiving a second knowledge graph transformed from a second version of the application programming interface;
- identifying changes from the second knowledge graph to the first knowledge graph;
- and
- generating a first difference graph based on the identified changes from the second knowledge graph to the first knowledge graph,
- wherein the first and second knowledge graphs respectively comprise a plurality of nodes representing metadata objects and data values associated with the corresponding versions of the application programming interface and a plurality of edges connecting the plurality of nodes, wherein the plurality of edges define hierarchical relationship between the metadata objects and data values represented by the plurality of nodes,
- wherein the first difference graph connects the second knowledge graph to the first knowledge graph via one or more revision edges, wherein the one or more revision edges represent the identified changes from the second knowledge graph to the first knowledge graph;
- receiving a third knowledge graph transformed from a third version of the application programming interface;
- identifying changes from the third knowledge graph to the second knowledge graph;
- generating a second difference graph based on the identified changes from the third knowledge graph to the second knowledge graph;
- and
- merging the first difference graph with the second difference graph to generate a merged difference graph,
- wherein the merged difference graph connects the third knowledge graph to the first knowledge graph via one or more consolidated revision edges, wherein the one or more consolidated revision edges represent accumulated changes from the third knowledge graph to the first knowledge graph.
A computing system comprising:
- memory;
- one or more hardware processors coupled to the memory;
- and
- one or more computer readable storage media storing instructions that, when loaded into the memory, cause the one or more hardware processors to perform operations comprising:
- receiving a first knowledge graph transformed from a first version of an application programming interface;
- receiving a second knowledge graph transformed from a second version of the application programming interface;
- identifying changes from the second knowledge graph to the first knowledge graph;
- and
- generating a first difference graph based on the identified changes from the second knowledge graph to the first knowledge graph,
- wherein the first and second knowledge graphs respectively comprise a plurality of nodes representing metadata objects and data values associated with the corresponding versions of the application programming interface and a plurality of edges connecting the plurality of nodes, wherein the plurality of edges define hierarchical relationship between the metadata objects and data values represented by the plurality of nodes,
- wherein the first difference graph connects the second knowledge graph to the first knowledge graph via one or more revision edges, wherein the one or more revision edges represent the identified changes from the second knowledge graph to the first knowledge graph;
- receiving a third knowledge graph transformed from a third version of the application programming interface;
- identifying changes from the third knowledge graph to the second knowledge graph;
- generating a second difference graph based on the identified changes from the third knowledge graph to the second knowledge graph;
- and
- merging the first difference graph with the second difference graph to generate a merged difference graph,
- wherein the merged difference graph connects the third knowledge graph to the first knowledge graph via one or more consolidated revision edges, wherein the one or more consolidated revision edges represent accumulated changes from the third knowledge graph to the first knowledge graph.
One or more non-transitory computer-readable media having encoded thereon computer-executable instructions causing one or more processors to perform a method comprising:
- receiving a first knowledge graph transformed from a first version of an application programming interface;
- receiving a second knowledge graph transformed from a second version of the application programming interface;
- receiving a third knowledge graph transformed from a third version of the application programming interface;
- identifying changes from the second knowledge graph to the first knowledge graph;
- generating a first difference graph based on the identified changes from the second knowledge graph to the first knowledge graph,
- identifying changes from the third knowledge graph to the second knowledge graph;
- generating a second difference graph based on the identified changes from the third knowledge graph to the second knowledge graph;
- and
- merging the first difference graph with the second difference graph to generate a merged difference graph,
- wherein the first, second, and third knowledge graphs respectively comprise a plurality of nodes representing metadata objects and data values associated with the corresponding versions of the application programming interface and a plurality of edges connecting the plurality of nodes, wherein the plurality of edges define hierarchical relationship between the metadata objects and data values represented by the plurality of nodes,
- wherein the first difference graph connects the second knowledge graph to the first knowledge graph via one or more first revision edges, wherein the one or more first revision edges represent the identified changes from the second knowledge graph to the first knowledge graph,
- wherein the second difference graph connects the third knowledge graph to the second knowledge graph via one or more second revision edges, wherein the one or more second revision edges represent the identified changes from the third knowledge graph to the second knowledge graph,
- wherein the merged difference graph connects the third knowledge graph to the first knowledge graph via one or more consolidated revision edges based on the one or more first revision edges and the one or more second revision edges, wherein the one or more consolidated revision edges represent accumulated changes from the third knowledge graph to the first knowledge graph.
Dependencies are inferred from the claim text.