System and method for matching schemas to ontologies

• US 20070143285A1
• Filed: 12/07/2006
• Published: 06/21/2007
• Est. Priority Date: 12/07/2005
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Drumm, Christian, Kunfermann, Philipp
• Granted Patent: US 7,533,122 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Embodiments of the invention include a system for matching elements of a schema to entity groups of an ontology. The system includes a first storage means configured to store an element of the schema that is identifiable with a child node of a parent node of a tree and a second storage means configured to store an entity group of the ontology. The entity group includes a subclass of a class of a further entity group or a property of the class, the further entity group matching to a parent element identifiable with the parent node. The system further includes an access unit configured to access the element of the schema and the entity group of the ontology and a match unit. The match unit is configured to match the element of the schema to the entity group of the ontology.

Claims

1. A system for matching elements of a schema to entity groups comprised of classes or properties of an ontology, the system comprising:

a first storage configured to store an element of the schema that is identifiable with a child node of a parent node of a tree;

a second storage configured to store an entity group of the ontology that comprises a subclass of a class of a further entity group or a property of the class, the further entity group matching to a parent element identifiable with the parent node;

an access unit configured to access the element of the schema and the entity group of the ontology; and

a match unit configured to match the element of the schema to the entity group of the ontology in case that the element corresponds to the entity group according to a correspondence test.

2. The system of claim 1 further comprising a receiver unit configured to receive an identifier of the parent element and an identifier of the further entity group.

3. The system of claim 1 wherein the correspondence test is configured to compare an identifier of the element with an identifier of a subclass of the class of the further entity group.

4. The system of claim 3 wherein the correspondence test is configured to test if any one of the following relations exists between identifiers of the element and the subclass:

the identifiers are identical, the identifiers are synonymous, the identifiers are similar according to a first similarity test.

5. The system of claim 1 wherein the correspondence test is configured to compare an identifier of the element with an identifier of a datatype property of the class of the further entity.

6. The system of claim 5 wherein the correspondence test is configured to test if any one of the following relations exists between identifiers of the element and the datatype property:

the identifiers are identical, the identifiers are synonymous, the identifiers are similar according to a second similarity test.

7. The system of claim 1 wherein the correspondence test is configured to compare an identifier of the element with an identifier of an object property of the class of the further entity group and an identifier of a range of the object property.

8. The system of claim 7 wherein the correspondence test is configured to test if the identifier of the element corresponds to the identifier of the object property and the identifier of the range according to a third similarity test.

9. The system of claim 1 wherein the correspondence test is configured to:

test if one or more elements identifiable with child nodes of the child node match to one or more entity groups that comprise subclasses of a class of the entity group, properties of the class, or properties of the subclasses; and

evaluate matches of the one or more elements to the one or more entity groups according to an evaluation function.

10. The system of claim 9 further characterizing the matched element and entity group as a derived match.

11. The system of claim 1 further comprising a write unit configured to write to a mapping file a description of a match of the element of the schema to the entity group of the ontology.

12. The system of claim 1 wherein the schema is defined according to an extensible markup language schema definition XSD.

13. A computer-implemented method for matching elements of a schema to entity groups comprised of classes or properties of an ontology, the method comprising:

accessing an element of the schema stored in a first storage and an entity group of the ontology stored in a second storage;

and

matching the element to the entity group in case that the element corresponds to the entity group according to a correspondence test, wherein the element is identifiable with a child node of a parent node of a tree and the entity group comprises a subclass of a class of a further entity group or a property of the class, the further entity group matching to a parent element identifiable with the parent node.

14. The method of claim 13 further receiving an identifier of the parent element and an identifier of the further entity group.

15. The method of claim 13 wherein the correspondence test comprises comparing an identifier of the element with an identifier of a subclass of the class of the further entity group.

16. The method of claim 15 wherein comparing the identifier of the element with the identifier of the subclass comprises testing if any one of the following relations exists between identifiers of the element and the subclass:

the identifiers are identical, the identifiers are synonymous, the identifiers are similar according to a first similarity test.

17. The method of claim 13 wherein the correspondence test comprises comparing an identifier of the element with an identifier of a datatype property of the class of the further entity group.

18. The method of claim 17 wherein comparing the identifier of the element with the identifier of the datatype property comprises testing if any one of the following relations exists between identifiers of the element and the datatype property:

the identifiers are identical, the identifiers are synonymous, the identifiers are similar according to a second similarity test.

19. The method of claim 13 wherein the correspondence test comprises comparing an identifier of the element with an identifier of an object property of the class of the further entity group and an identifier of a range of the object property.

20. The method of claim 19 wherein comparing the identifier of the element with the identifier of the object property and the identifier of the range comprises testing if the identifier of the element is similar to the identifier of the object property and the identifier of the range according to a third similarity test.

21. The method of claim 13 wherein the correspondence test comprises:

testing if one or more elements identifiable with child nodes of the child node match to one or more entity groups that comprise subclasses of a class of the entity group, properties of the class, or properties of the subclasses; and

evaluating matches of the one or more elements to the one or more entity groups according to an evaluation function.

22. The method of claim 21 further characterizing the matched element and entity group as a derived match.

23. The method of claim 13 further repeating matching further elements of the schema to further entity groups of the ontology, wherein the further elements are identifiable with child nodes of a matched parent node of the tree and the further entity groups comprise subclasses of matched class of a matched entity group or properties of the matched class, the matched entity group matching to a matched parent element identifiable with the matched parent node.

24. The method of claim 13 further writing a description of a match of the element of the schema to the entity group of the ontology into a mapping file.

25. The method of claim 13 wherein the schema is defined according to an extensible markup language schema definition XSD.

26. A computer program product comprising instructions that are transferable to a computer system and that cause the computer system to execute method steps of claim 13.