Associating product offerings with product abstractions

• US 8,868,554 B1
• Filed: 02/26/2004
• Issued: 10/21/2014
• Est. Priority Date: 02/26/2004
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Acton, Brian, Stolte, Brian, Solomon, Rob, Weiner, Jeff, Cadogan, Catherine, Heist, Matt, Baldua, Manish, Arendt, Charles
• Primary Examiner(s): Nguyen, Cam-Linh
• Assistant Examiner(s): DAYE, CHELCIE L
• Application Number:
  US10/788,537
• Time in Patent Office: 3,890 Days
• Field of Search: 707/3, 707/5, 707/7, 707/736, 715/530, 705/26.1
• US Class Current: 707/736
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions

Abstract

Techniques are provided for associating product offerings with product abstractions. The techniques enable generating a second product offering based on a first product offering by mapping items in the first product offering using one or more mapping dictionaries, where a product offering is an offer to sell a particular product by a particular party. Once the second product offering has been generated, a matching score is determined for each of one or more product abstractions; and then one or more product abstractions are associated with the first product offering based on the matching scores for the second product offering.

Claims

1. A method comprising:

receiving product offering data describing a plurality of product offerings from a plurality of sources, including a first product offering describing a first source for purchasing a particular product and a second product offering describing a second source for purchasing the particular product;

storing a plurality of product offering records, including a first product offering record storing data describing the first product offering and a second product offering record storing data describing the second product offering;

generating a plurality of product abstraction records based on the product offering data, including a particular product abstraction record for the particular product;

associating product abstraction records in the plurality of product abstraction records with product offering records in the plurality of product offering records, wherein the particular product abstraction record is associated with at least a the first product offering record and the second product offering record;

wherein the first product offering record includes product offering data that describes the particular product using a first set of elements;

wherein the second product offering record includes product offering data that describes the particular product using a second set of elements;

wherein the first set of elements are substantially similar to the second set of elements;

receiving a search request comprising one or more keywords;

searching the plurality of product abstraction records based, at least in part, on the one or more keywords;

based on the searching, identifying a the particular product abstraction record as matching at least a particular keyword of the one or more keywords;

responsive to the search request, based on having identified the particular product abstraction record as matching at least the particular keyword, returning a result that identifies both the first product offering from the first product offering record, and the second product offering from the second product offering record;

wherein the method is performed by one or more computer devices.

2. The method of claim 1, wherein:

the first set of elements describe the first product offering; and

the result identifies the first product offering even though the first set of elements does not include the particular keyword.

3. The method of claim 1, wherein the result comprises data that describes at least one feature in the first product offering that is different than any-feature of the second product offering.

4. The method of claim 1, wherein:

the first set of elements and the second set of elements include a title and an ISBN;

the title in the first set of elements and the title in the second set of elements are different; and

the ISBN in the first set of elements and the ISBN in the second set of elements are the same.

5. The method of claim 1, wherein:

the result also identifies a third product offering from a third product offering record; and

the third product offering record is associated with a second product abstraction record of the plurality of product abstraction records.

6. The method of claim 1, wherein associating product abstraction records with product offering records further comprises:

matching a first element of the first set of elements to a dictionary item in a mapping dictionary; and

comparing the dictionary item to elements of one or more product abstractions of the plurality of product abstractions, including the particular product abstraction.

7. The method of claim 6, wherein the mapping dictionary comprises a mapping of common misspellings of a word to the correctly spelled word.

8. The method of claim 6, further comprising:

determining a matching score by comparing at least one element of the first set of elements with the particular product abstraction record and the dictionary item with the particular product abstraction record;

responsive to the matching score being above a threshold, automatically updating the mapping dictionary to include a new element from the first set of elements.

9. The method of claim 1, further comprising:

generating a comparison grid between the first product offering and the second product offering;

wherein the result further comprises the comparison grid.

10. The method of claim 9, wherein the comparison grid comprises the edition, the cost, the shipping cost, or the condition, of the first product offering and the second product offering.

26. The method of claim 1, wherein associating product abstraction records with product offering records further comprises:

matching a first element of the first set of elements to a dictionary item in a mapping dictionary; and

comparing the dictionary item to elements of one or more product abstractions of the plurality of product abstractions, including the particular product abstraction.

27. The one or more non-transitory computer-readable medium of claim 26, wherein the mapping dictionary comprises a mapping of common misspellings of a word to the correctly spelled word.

28. The method of claim 6, further comprising:

determining a matching score by comparing at least one element of the first set of elements with the particular product abstraction record and the dictionary item with the particular product abstraction record;

responsive to the matching score being above a threshold, automatically updating the mapping dictionary to include a new element from the first set of elements.

11. A system comprising:

a database storing a plurality of product offering records, including;

a first product offering record including data describing a first product offering for purchasing a particular product from a first source, and

a second product offering record including data describing a second product offering for purchasing the particular product from a second source;

one or more network interfaces;

one or more processors configured to execute a search engine, wherein the search engine is configured to;

generate a plurality of product abstraction records based on the product offering data, including a particular product abstraction record for the particular product;

associate product abstraction records in the plurality of product abstraction rocords with product offering records in the plurality of product offering records, wherein the particular product abstraction record is associated with at least the first product offering record and the second product offering record;

wherein the first product offering record includes product offering data that describes the particular product using a first set of elements;

wherein the second product offering record includes product offering data that describes the particular product using a second set of elements;

wherein the first set of elements are substantially similar to the second set of elements;

store the associations in the database;

receive a search request comprising one or more keywords through the one or more network interfaces;

search the plurality of product abstraction records based, at least in part, on the one or more keywords;

based on the searching identify the particular product abstraction record as matching at least a particular keyword of the one or more keywords;

responsive to the search request, based on having identified the particular product abstraction record as matching at least the particular keyword, return through the one or more network interfaces a result that identifies both the first product offering from the first product offering record, and the second product offering from the second product offering record.

12. The system of claim 11, wherein:

the first set of elements describe the first product offering; and

the result identifies the first product offering even though the first set of elements does not include the particular keyword.

13. The system of claim 11, wherein the result comprises data that describes at least one feature in the first product offering that is different than the second product offering.

14. The system of claim 11, wherein:

the first set of elements and

the second set of elements include a title and an ISBN;

the title in the first set of elements and the title in the second set of elements are different;

the ISBN in the first set of elements and the ISBN in the second set of elements are the same.

15. The system of claim 11, wherein:

the result also identifies a third product offering from a third product offering record; and

the third product offering record is associated with a second product abstraction record of the plurality of product abstraction records.

16. The system of claim 11, wherein search engine is further configured to:

match a first element of the first set of elements to a dictionary item in a mapping dictionary; and

compare the dictionary item to elements of one or more product abstractions of the plurality of product abstractions, including the particular product abstraction.

17. The system of claim 16, wherein the mapping dictionary comprises a mapping of common misspellings of a word to the correctly spelled word.

18. The system of claim 16, wherein the search engine is further configured to:

determine a matching score by comparing at least one element of the first set of elements with the particular product abstraction record and the dictionary item with the particular product abstraction record;

responsive to the matching score being above a threshold, automatically update the mapping dictionary to include a new element from the first set of elements.

19. The system of claim 11, wherein the search engine is further configured to:

generate a comparison grid between the first product offering and the second product offering;

wherein the result further comprises the comparison grid.

20. The system of claim 19, wherein the comparison grid comprises the edition, the cost, the shipping cost, or the condition, of the first product offering and the second product offering.

21. One or more non-transitory computer-readable medium storing instructions which, when executed by one or more processors, cause performance of a method comprising:

receiving product offering data describing a plurality of product offerings from a plurality of sources, including a first product offering describing a first source for purchasing a particular product and a second product offering describing a second source for purchasing the particular product;

storing a plurality of product offering records, including a first product offering record storing data describing the first product offering and a second product offering record storing data describing the second product offering;

generating a plurality of product abstraction records based on the product offering data, including a particular product abstraction record for the particular product;

associating product abstraction records in the plurality of product abstraction records with product offering records in the plurality of product offering records, wherein the particular product abstraction record is associated with at least the first product offering record and the second product offering record;

wherein the first product offering record includes product offering data that describes the particular product using a first set of elements;

wherein the second product offering record includes product offering data that describes the particular product using a second set of elements;

wherein the first set of elements are substantially similar to the second set of elements;

receiving a search request comprising one or more keywords;

searching the plurality of product abstraction records based, at least in part, on the one or more keywords;

based on the searching, identifying the particular product abstraction record as matching at least a particular keyword of the one or more keywords;

responsive to the search request, based on having identified the particular product abstraction record as matching at least the particular keyword, returning a result that identifies both the first product offering from the first product offering record, and the second product offering from the second product offering record.

22. The one or more non-transitory computer-readable medium of claim 21, wherein:

the first set of elements describe the first product offering; and

the result identifies the first product offering even though the first set of elements does not include the particular keyword.

23. The one or more non-transitory computer-readable medium of claim 21, wherein the result comprises data that describes at least one feature in the first product offering that is different than the second product offering.

24. The one or more non-transitory computer-readable medium of claim 21, wherein:

the first set of elements and the second set of elements include a title and an ISBN;

the title in the first set of elements and the title in the second set of elements are different; and

the ISBN in the first set of elements and the ISBN in the second set of elements are the same.

25. The one or more non-transitory computer-readable medium of claim 21, wherein:

the result also identifies a third product offering from a third product offering record; and

the third product offering record is associated with a second product abstraction record of the plurality of product abstraction records.

29. The one or more non-transitory computer-readable medium of claim 21, wherein the method further comprising:

generating a comparison grid between the first product offering and the second product offering;

wherein the result further comprises the comparison grid.

30. The one or more non-transitory computer-readable medium of claim 29, wherein the comparison grid comprises the edition, the cost, the shipping cost, or the condition, of the first product offering and the second product offering.