Schema alignment and structural data mapping of database objects

One or more tangible computer-readable storage media storing computer-executable instructions for causing a computing system to perform a method for aligning a first schema and a second schema, the method comprising:

• receiving a first representation of the first schema, wherein the first representation comprises a first set of nodes and links between the nodes;
• receiving a second representation of the second schema, wherein the second representation comprises a second set of nodes and links between the nodes;
• receiving a first anchor point defining a correspondence between a first node in the first representation and a second node in the second representation;
• receiving input identifying a source node in the first representation to be mapped to the second representation;
• calculating a source distance between the source node and the first node of the first anchor point in the first representation;
• calculating one or more option distances between the second node of the first anchor point in the second representation and one or more other nodes in the second representation;
• calculating one or more penalty scores for the respective one or more option distances based on the respective option distances and the source distance;
• ranking the one or more other nodes in the second representation based on their respective penalty scores;
• selecting a mapping node from the one or more other nodes in the second representation based at least in part on their respective penalty scores, wherein the mapping node corresponds to the source node;
• and
• storing a new anchor point identifying a correspondence between the source node of the first representation and the mapping node of the second representation.

A system for aligning graphs, the system comprising:

• one or more memories;
• one or more processing units coupled to the one or more memories;
• and
• one or more computer-readable storage media storing instructions that, when loaded into the one or more memories, cause the one or more processing units to perform structural data mapping operations comprising:
• receiving a first graph representing a first data model, wherein the first representation comprises a first set of nodes and links between the nodes;
• receiving a second graph representing a second data model, wherein the second representation comprises a second set of nodes and links between the nodes;
• receiving a first anchor point defining a correspondence between a first node in the first graph and a second node in the second graph;
• receiving input identifying a source node in the first graph to be mapped to the second graph;
• calculating a source distance between the source node and the first node of the first anchor point in the first graph;
• calculating one or more option distances between the second node of the first anchor point in the second graph and one or more other nodes in the second graph;
• calculating one or more penalty scores for the respective one or more option distances based on the respective option distances and the source distance;
• ranking the one or more other nodes in the second graph based on their respective penalty scores;
• providing the ranked one or more other nodes and their respective penalty scores;
• receiving a selection of a mapping node from the ranked one or more other nodes in the second graph, wherein the mapping node corresponds to the source node;
• and
• storing a correspondence between the source node of the first graph and the mapping node of the second graph.