Schema Matching for Data Migration

• US 20080281820A1
• Filed: 05/07/2008
• Published: 11/13/2008
• Est. Priority Date: 05/08/2007
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Schmitt, Matthias, Do, Hong-Hai, Drumm, Christian
• Granted Patent: US 9,280,569 B2
• Time in Patent Office: Days
• US Class Current: 707/6
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/214 Database migration support
• CPC Class Codes: G06F 16/84 Mapping; Conversion

Abstract

Embodiments include a system for matching an element of a source schema to an element of a target schema. The system includes a processing unit and a communication unit. The processing unit may be configured to: identify a sample data item of the element of the target schema; match a part of the sample data item to a part of a sample instance of the source schema; and match the element of the source schema to which the part of the sample instance of the source schema belongs to the element of the target schema. The communication unit may be configured to: provide the sample data item through an interface and receive the sample instance of the source schema.

Claims

1. A system for matching an element of a source schema to an element of a target schema, the system comprising:

a processing unit configured to identify a sample data item of the element of the target schema, match a part of the sample data item to a part of a sample instance of the source schema, and match the element of the source schema to which the part of the sample instance of the source schema belongs to the element of the target schema; and

a communication unit configured to provide the sample data item through an interface, and receive the sample instance of the source schema.

2. The system of claim 1, wherein the processing unit is further configured to select the element of the target schema from elements of an initial target schema according to selection criteria that are computed in response to a user input.

3. The system of claim 2, wherein the sample data item is a unique part of a sample instance of the target schema and wherein the processing unit is configured to match the part of the sample data item to the part of the sample instance of the source schema by searching the sample instance of the source schema for an expression that corresponds to the part of the sample data item.

4. The system of claim 3, wherein the processing unit is configured to match the part of the sample data item to the part of the sample instance of the source schema by using machine-readable metadata related to the element of the target schema.

5. The system of claim 4, wherein the machine-readable metadata is any one of a group of metadata comprising:

a conversion table between a data type of the element of the target schema and a further data type;

a conversion table between a standardized format of the sample data item and a further standardized format of the sample data item; and

a split prescription between a plurality of data items, the sample data item being one of the plurality of data items.

6. The system of claim 1, wherein the processing unit is further configured to match a further element of the source schema to a further element of the target schema by using machine-readable metadata related to the further element of the target schema.

7. The system of claim 1, wherein the processing unit is further configured to match a further element of the source schema to a further element of the target schema by using a match of the further element of the source schema to a match element of the source schema that matches to a match element of the target schema, the match element of the target schema matching to the further element of the target schema.

8. The system of claim 1, wherein the processing unit is further configured to compute a match value representing a likelihood that the element of the source schema matches to the element of the target schema.

9. The system of claim 1, wherein the processing unit is further configured to determine a mapping function configured to migrate data of the source schema to the target schema by converting one or more instance items of the source schema to one or more instance items of the target schema.

10. A computer-implemented method for matching an element of a source schema to an element of a target schema, the method comprising:

identifying a sample data item of the element of the target schema;

providing the sample data item through an interface;

receiving a sample instance of the source schema;

matching a part of the sample data item to a part of the sample instance of the source schema; and

matching the element of the source schema to which the part of the sample instance of the source schema belongs to the element of the target schema.

11. The computer-implemented method of claim 10, further comprising selecting the element of the target schema from elements of an initial target schema according to selection criteria that are computed in response to a user input.

12. The computer-implemented method of claim 11, wherein the sample data item is a unique part of a sample instance of the target schema and wherein matching the part of the sample data item to the part of the sample instance of the source schema comprises searching the sample instance of the source schema for an expression that corresponds to the part of the sample data item.

13. The computer-implemented method of claim 12, wherein matching the part of the sample data item to the part of the sample instance of the source schema comprises using machine-readable metadata related to the element of the target schema.

14. The computer-implemented method of claim 13, wherein the machine-readable metadata is any one of a group of metadata comprising:

a conversion table between a data type of the element of the target schema and a further data type;

a conversion table between a standardized format of the sample data item and a further standardized format of the sample data item; and

a split prescription between a plurality of data items, the sample data item being one of the plurality of data items.

15. The computer-implemented method of claim 10, further comprising matching a further element of the source schema to a further element of the target schema by using machine-readable metadata related to the further element of the target schema.

16. The computer-implemented method of claim 10, further comprising matching a further element of the source schema to a further element of the target schema by using a match of the further element of the source schema to a match element of the source schema that matches to a match element of the target schema, the match element of the target schema matching to the further element of the target schema.

17. The computer-implemented method of claim 10, further comprising computing a match value representing a likelihood that the element of the source schema matches to the element of the target schema.

18. The computer-implemented method of claim 10, further comprising determining a mapping function configured to migrate data of the source schema to the target schema by converting one or more instance items of the source schema to one or more instance items of the target schema.

19. A computer-readable medium having a computer program product embodied thereon, wherein the computer program product comprises computer-readable instructions, which, when executed by a computer system, causes the computer system to:

identify a sample data item of the element of the target schema;

provide the sample data item through an interface;

receive a sample instance of the source schema;

match a part of the sample data item to a part of the sample instance of the source schema; and

match the element of the source schema to which the part of the sample instance of the source schema belongs to the element of the target schema.

20. The computer-readable medium of claim 19, wherein the computer program product comprises additional computer-readable instructions, which, when executed by a computer system, causes the computer system to:

match a further element of the source schema to a further element of the target schema by using machine-readable metadata related to the further element of the target schema.