Translation between product classification schemas

• US 8,086,643 B1
• Filed: 06/28/2001
• Issued: 12/27/2011
• Est. Priority Date: 06/28/2001
• Status: Active Grant

• Current Assignee: Blue Yonder Group, Inc. (Panasonic Holdings Corporation)
• Original Assignee: JDA Software Group Incorporated (RedPrairie Holding Incorporated)
• Inventors: Tenorio, Manoel
• Primary Examiner(s): Chbouki, Tarek
• Application Number:
  US09/895,654
• Time in Patent Office: 3,834 Days
• Field of Search: 707/2, 707/3, 707/4, 707/10, 707/100, 707/101, 705/26, 715/513, 715/514, 715/805, 715/835
• US Class Current: 707/802
• CPC Class Codes: G06Q 10/0875 Itemisation or classification of parts, supplies or services, e.g. bill of materials
• CPC Class Codes: G06Q 30/0623 Item investigation

Abstract

A schema translation tool (36) includes a mapping module (37) that receives information regarding a source schema (70) and a target schema (80). The source and target schemas (70, 80) each include a taxonomy that includes a hierarchy of classes (72, 82) into which products may be categorized. At least the source schema (70) further includes a product ontology, including one or more product attributes, that is associated with one or more of the classes (72). The mapping module (37) associates one or more source classes (72) of the source schema (70) with one or more target classes (82) of the target schema (80). The schema translation tool (36) further includes an ontology generation module (38) that generates a product ontology for each of the target classes (82) based on the product ontologies of the associated source classes (72).

Claims

1. An electronic commerce system, comprising:

a global content directory server coupled with one or more seller databases over a network, the global content directory server providing a plurality of buyer computers access to the one or more seller databases, the global content directory server comprising;

a storage medium stored therein a schema translation tool comprising;

a storage medium stored therein a mapping module configured to;

receive source schema data and target schema data, the source schema data and the target schema data each comprising a taxonomy comprising a hierarchy of classes into which products are categorized, wherein the target schema data comprises a different taxonomy then the taxonomy of the source schema data, at least the source schema data further comprising a product ontology associated with one or more of the classes, each product ontology comprising one or more product attributes, at least the source schema data further comprising one or more pointers identifying one or more seller databases and associated with at least one source class, the one or more seller databases including product data associated with one or more products categorized in the source class;

generate a graphical representation of the taxonomies of the source schema data and the target schema data, the graphical representation allowing at least one of the plurality of buyer computers to graphically associate classes of the source schema data with classes of the target schema data;

communicate the graphical representation to at least one of the plurality of buyer computers; and

associate one or more source classes of the source schema data with one or more target classes of the target schema data; and

a storage medium stored therein an ontology generation module configured to generate a product ontology for each of the target classes, wherein at least one of the target classes is a parent class and the product ontology for each target class is based on the product ontologies of the associated source classes by determining an intersection of the product attributes included in the product ontologies of the target classes.

2. The system of claim 1, wherein the mapping module is further configured to:

receive input from at least one of the plurality of buyer computers indicating one or more source classes to be associated with one or more target classes; and

associate the source classes with the target classes in response to the input from a user associated with at least one of the plurality of buyer computers.

3. The system of claim 1, wherein the source classes are leaf classes of the source schema data.

4. The system of claim 1, wherein the ontology generation module is further configured to generate a product ontology for a target class by determining the intersection of the product attributes included in the product ontologies of the associated source classes.

5. The system of claim 1, wherein:

at least the source schema data further comprises a seller ontology associated with one or more of the classes, each seller ontology comprising one or more attributes associated with one or more sellers of a product; and

the ontology generation module is further configured to generate a seller ontology for each of the target classes based on the seller ontologies of the associated source classes.

6. The system of claim 1, wherein:

the mapping module is further configured to associate the one or more pointers of the source class with one or more target classes associated with the source class.

7. A computer-implemented method of translating schema data, comprising:

receiving, by a computer, source schema data and target schema data, the source schema data and the target schema data each comprising a taxonomy comprising a hierarchy of classes into which products may be categorized, wherein the target schema data comprises a different taxonomy then the taxonomy of the source schema data, at least the source schema data further comprising a product ontology associated with one or more of the classes, each product ontology comprising one or more product attributes, at least the source schema data further comprising one or more pointers identifying one or more seller databases and associated with at least one source class, the one or more seller databases including product data associated with one or more products categorized in the source class;

generating, by the computer, a graphical representation of the taxonomies of the source schema data and the target schema data, the graphical representation allowing at least one of the plurality of buyer computers to graphically associate classes of the source schema data with classes of the target schema data;

communicating, by the computer, the graphical representation to at least one of the plurality of buyer computers;

associating, by the computer, one or more source classes of the source schema data with one or more target classes of the target schema data; and

generating, by the computer, a product ontology for each of the target classes wherein at least one of the target classes is a parent class and the product ontology for each target class is based on the product ontologies of the associated source classes by determining an intersection of the product attributes included in the product ontologies of the target classes.

8. The method of claim 7, further comprising:

receiving input from at least one of a plurality of buyer computers indicating one or more source classes to be associated with one or more target classes; and

associating the source classes with the target classes in response to the input from at least one of the plurality of buyer computers.

9. The method of claim 7, wherein the source classes are leaf classes of the source schema data.

10. The method of claim 7, further comprising generating a product ontology for a target class by determining the intersection of the product attributes included in the product ontologies of the associated source classes.

11. The method of claim 7, wherein:

at least the source schema data further comprises a seller ontology associated with one or more of the classes, each seller ontology comprising one or more attributes associated with one or more sellers of a product; and

the method further comprises generating a seller ontology for each of the target classes based on the seller ontologies of the associated source classes.

12. The method of claim 7, wherein:

the method further comprises associating the pointers of the source class with one or more target classes associated with the source class.

13. A non-transitory computer-readable medium embodied with software for translating between schemas, the software when executed using one or more computers is configured to:

receive source schema data and target schema data, the source schema data and the target schemas each comprising a taxonomy comprising a hierarchy of classes into which products may be categorized, wherein the target schema data comprises a different taxonomy then the taxonomy of the source schema data, at least the source schema data further comprising a product ontology associated with one or more of the classes, each product ontology comprising one or more product attributes, at least the source schema data further comprising one or more pointers identifying one or more seller databases and associated with at least one source class, the one or more seller databases including product data associated with one or more products categorized in the source class;

generate a graphical representation of the taxonomies of the source schema data and the target schema data, the graphical representation allowing at least one of the plurality of buyer computers to graphically associate classes of the source schema data with classes of the target schema data;

communicate the graphical representation to at least one of the plurality of buyer computers;

associate one or more source classes of the source schema data with one or more target classes of the target schema data; and

generate a product ontology for each of the target classes wherein at least one of the target classes is a parent class and the product ontology for each target class is based on the product ontologies of the associated source classes by determining an intersection of the product attributes included in the product ontologies of the target classes.

14. The computer-readable medium of claim 13, wherein the software is further configured to:

receive input from at least one of a plurality of buyer computers indicating one or more source classes to be associated with one or more target classes; and

associate the source classes with the target classes in response to the input from at least one of the plurality of buyer computers.

15. The computer-readable medium of claim 13, wherein the source classes are leaf classes of the source schema data.

16. The computer-readable medium of claim 13, wherein the software is further configured to generate a product ontology for a target class by determining the intersection of the product attributes included in the product ontologies of the associated source classes.

17. The computer-readable medium of claim 13, wherein:

at least the source schema data further comprises a seller ontology associated with one or more of the classes, each seller ontology comprising one or more attributes associated with one or more sellers of a product; and

the software is further configured to generate a seller ontology for each of the target classes based on the seller ontologies of the associated source classes.

18. The computer-readable medium of claim 13, wherein:

the software is further configured to associate the pointers of the source class with one or more target classes associated with the source class.

19. A electronic commerce system, comprising:

a global content directory server coupled with one or more seller databases over a network, the global content directory server providing a plurality of buyer computers access to the one or more seller databases, the global content directory server comprising;

a storage medium stored therein a schema translation tool comprising;

a storage medium stored therein a mapping module configured to;

receive source schema data and target schema data, the source schema data and the target schema data each comprising a taxonomy comprising a hierarchy of classes into which products may be categorized, wherein the target schema data comprises a different taxonomy then the taxonomy of the source schema data, at least the source schema data further comprising a product ontology associated with one or more of the classes, each product ontology comprising one or more product attributes, at least the source schema data further comprising one or more pointers identifying one or more seller databases and associated with at least one source class, the one or more seller databases including product data associated with one or more products categorized in the source class;

generate a graphical representation of the taxonomies of the source schema data and target schema data, the graphical representation allowing at least one of a plurality of buyer computers to graphically associate the classes of the source schema data with classes of the target schema data;

communicate the graphical representation to at least one of the plurality of buyer computers and receive input from at least one of the plurality of buyer computers indicating one or more source classes of the source schema data to be associated with one or more target classes of the target schema data;

associate one or more source classes with one or more target classes in response to the input from at least one of the plurality of buyer computers; and

associate the pointers of the source classes with one or more target classes associated with the source class; and

a storage medium stored therein an ontology generation module configured to generate a product ontology for each of the target classes based on the intersection of the product attributes included in the product ontologies of the associated source classes.

20. A method for translating between schemas, comprising:

receiving, by a computer, source schema data and target schema data, the source schema data and the target schema data each comprising a taxonomy comprising a hierarchy of classes into which products may be categorized, at least the source schema data further comprising a product ontology associated with one or more of the classes, each product ontology comprising one or more product attributes, at least the source schema data further comprising one or more pointers identifying one or more seller databases and associated with at least one source class, the one or more seller databases including product data associated with one or more products categorized in the source class;

generating, by the computer, a graphical representation of the taxonomies of the source schema data and the target schema data, the graphical representation allowing at least one of a plurality of buyer computers to graphically associate the classes of the source schema data with classes of the target schema data;

communicating, by the computer, the graphical representation to at least one of the plurality of buyer computers and receiving, by the computer, input from at least one of the plurality of buyer computers indicating one or more source classes of the source schema data to be associated with one or more target classes of the target schema data;

associating, by the computer, one or more source classes with one or more target classes in response to the input from at least one of the plurality of buyer computers;

associating, by the computer, the pointers of the source classes with one or more target classes associated with the source class; and

generating, by the computer, a product ontology for each of the target classes based on the intersection of the product attributes included in the product ontologies of the associated source classes.

21. A non-transitory computer-readable medium embodied with software for translating between schemas, the software when executed using one or more computers is configured to:

receive source schema data and target schema data, the source schema data and the target schema data each comprising a taxonomy comprising a hierarchy of classes into which products may be categorized, at least the source schema data further comprising a product ontology associated with one or more of the classes, each product ontology comprising one or more product attributes, at least the source schema data further comprising one or more pointers identifying one or more seller databases and associated with at least one source class, the one or more seller databases including product data associated with one or more products categorized in the source class;

generate a graphical representation of the taxonomies of the source schema data and the target schema data, the graphical representation allowing at least one of a plurality of buyer computers to graphically associate the classes of the source schema data with classes of the target schema data;

communicate the graphical representation to at least one of the plurality of buyer computers and receive input from at least one of the plurality of buyer computers indicating one or more source classes of the source schema data to be associated with one or more target classes of the target schema data;

associate one or more source classes with one or more target classes in response to the input from at least one of the plurality of buyer computers;

associate the pointers of the source classes with one or more target classes associated with the source class; and

generate a product ontology for each of the target classes based on the intersection of the product attributes included in the product ontologies of the associated source classes.