Content aggregation method and apparatus for an on-line product catalog

• US 7,082,426 B2
• Filed: 09/11/2003
• Issued: 07/25/2006
• Est. Priority Date: 06/18/1993
• Status: Expired due to Term

• Current Assignee: CBS Interactive Inc. (Paramount Global (f/k/a ViacomCBS Inc.))
• Original Assignee: CNET Networks Incorporated (Paramount Global (f/k/a ViacomCBS Inc.))
• Inventors: Musgrove, Timothy Allen, Walsh, Robin Hiroko
• Primary Examiner(s): Choules, Jack M
• Application Number:
  US10/659,740
• Publication Number:
  US 20040143600A1
• Time in Patent Office: 1,048 Days
• Field of Search: 707/10, 707/104.1, 707 1- 6, 705/26, 705/27, 715/500, 715/514
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 20/04 Payment circuits
• CPC Class Codes: G06Q 20/12 specially adapted for electronic shopping systems
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0603 Catalogue ordering
• CPC Class Codes: G06Q 30/0605 Supply or demand aggregation
• CPC Class Codes: G06Q 30/0609 Buyer or seller confidence or verification
• CPC Class Codes: G06Q 30/0625 Directed, with specific intent or strategy
• CPC Class Codes: G06Q 30/0637 Approvals
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

The method comprises processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product, correlating a unique product ID corresponding to the product associated with each of said groups to identify the product, comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy, and determining attributes for each categorized product based on the product information records corresponding to each group, creating product specifications based on the determined attributes and storing the product specification in the corresponding determined categories of the taxonomy.

Claims

1. A method of creating a product catalog stored on computer readable media by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

electronically comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy; and

electronically parsing the product information records corresponding to each group to electronically determine attributes for each categorized product based on the product information records;

electronically generating product specifications based on the determined attributes; and

storing the product specification in the corresponding determined categories of the taxonomy.

2. A method as recited in claim 1, wherein said processing step includes determining which products referred to in said product information records are likely to be the same by comparing data strings associated with the products, and determining a common data string.

3. A method as recited in claim 2, wherein said data strings include at least one of manufacturer part numbers, model identifiers and uniform product codes.

4. A method as recited in claim 1, wherein said processing step comprises comparing product names in the product information records and grouping together all products having a substantially similar product name.

5. A method as recited in claim 4, wherein said product names are compared without regard for differences in capitalization and punctuation.

6. A method as recited in claim 4, further comprising a second processing step wherein generic nouns associated with the products are parsed and ignored in determining the groups.

7. A method as recited in claim 1, wherein said processing step comprises parsing selected adjectives and ignoring the selected adjectives in determining the groups.

8. A method as recited in claim 1, wherein said processing step comprises considering prices in the product information records associated with the products.

9. A method as recited in claim 1, wherein said processing step comprises considering synonym, hyernym and hyponym relationships in descriptions of the products in the product information records.

10. A method as recited in claim 1, wherein said processing step comprises considering merchant coverage indicated in the product information records.

11. A method as recited in claim 1, wherein said processing step includes the steps of grouping said products into subgroups and/or super groups.

12. The method as recited in claim 1, wherein said processing plural product information records includes ignoring minor variances in product information records determined to be insignificant.

13. A method as recited in claim 1, further comprising determining a product name for each identified product.

14. A method as recited in claim 1, further comprising determining a product image for each identified product by selecting a most preferable product image from said product information records.

15. The method as recited in claim 14, wherein selection of said most preferable product image is based on at least one of size, type, quality, proportion, and source.

16. A method as recited in claim 1, further comprising generating a description of each identified product at least in part from said determined attributes.

17. A method as recited in claim 1, wherein said processing step comprises examining identification codes associated with each product information record by parsing identification codes present in the product information records and comparing said parsed identification codes to determine commonalities between them.

18. A method as recited in claim 17, wherein each product information record is examined more than once to determine a common identification code associated with each product.

19. A method as recited in claim 1, further comprising the step of repeating said processing step after said comparison step, and then performing said comparison step again.

20. A method as recited in claim 1, wherein said processing step comprises generating a crawler from a server to the product information sources.

21. The method of claim 1, further comprising determining allied products for at least one of the products.

22. The method as recited in claim 21, wherein said step of determining allied products comprises:

parsing at least one product information record corresponding to a product;

if there is a link in the product information record to related products, following the link to a related product information record;

reverse looking up references to the product in the related product information record; and

relating the related product in the related product information record to the product in the catalog.

23. The method of claim 1, further comprising aggregating product information from a plurality of product information sources in a networked computer environment for processing using a crawler to visit the plurality of information sources.

24. The method of claim 23, further comprising gathering product phrase information and characteristics of said product phrase information from each of the plurality of sources via said crawler.

25. The method of claim 24, further comprising creating a catalog of products based on the product phrase information and characteristics of said product phrase information.

26. The method of claim 24, wherein said characteristic of said phrase includes at least one of frequency, location, font size, font style, font case, font effects, font color, collocation and co-occurrence of said phrase in each of said plurality of sources.

27. The method of claim 23, wherein the plurality of sources include at least one of a manufacturer'"'"'s product specifications source, a product literature source, and a merchant'"'"'s information source.

28. The method of claim 23, wherein said crawler includes a product literature crawler that gathers product phrase information from at least one of said manufacturer'"'"'s product specifications source and said product literature source.

29. The method of claim 23, further comprising comparing said product phrase information to a categories of a taxonomy to determine product category of products described by the product phrase information.

30. The method of claim 23, further comprising determining allied products for at least one of the products.

31. The method as recited in claim 30, wherein said determining allied products comprises:

parsing at least one product information record corresponding to a product;

if there is a link in the product information record to related products, following the link to a related product information record;

reverse looking up references to the product in the related product information record; and

relating the related product in the related product information record to the product in the catalog.

32. A method of creating a product catalog stored on computer readable media by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

correlating a uniciue product ID corresponding to the product associated with each of said groups to identify the product;

comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy;

determining attributes for each categorized product based on the product information records corresponding to each group;

creating product specifications based on the determined attributes; and

storing the product specification in the corresponding determined categories of the taxonomy;

wherein said determining step comprises;

scraping attribute values from plural product information records in a group and assigning a confidence rating to each scraped attribute value; and

merging the attribute values into a set of product specification attributes based on the confidence ratings.

33. The method as recited in claim 32, wherein said processing plural product information records includes ignoring minor variances in product information records determined to be insignificant.

34. A method of creating a product catalog stored on computer readable media by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy; and

determining attributes for each categorized product based on the product information records corresponding to each group;

creating product specifications based on the determined attributes;

storing the product specification in the corresponding determined categories of the taxonomy; and

determining a product name for each identified product;

wherein said step of determining a name comprises;

selecting the best name of multiple variant product names from product information records in a group;

cleansing the best name of superfluous and concatenated text; and

formatting the cleansed name into a product name that is of a predetermined style.

35. A method of creating a product catalog stored on computer readable media by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy;

determining attributes for each categorized product based on the product information records corresponding to each group;

creating product specifications based on the determined attributes; and

storing the product specification in the corresponding determined categories of the taxonomy; and

further comprising the steps of determining when an outcome of one or more of said processing, correlating, comparing and determining steps falls below a predetermined confidence level and flagging said outcome for further processing.

36. A method as recited in claim 35, wherein said flagged outcome is deferred and saved and re-processed when more product information sources become available.

37. A method as recited in claim 35, wherein said flagged outcome is moved to a processing tool for a manual operation.

38. The method as recited in claim 35, wherein said processing plural product information records includes ignoring minor variances in product information records determined to be insignificant.

39. A method of creating a product catalog stored on computer readable media by aggregating product information from a plurality of product information sources having disparate formats for product information, said method comprising:

processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

correlating a unique product ID corresponding to an identified product for each of said groups;

electronically comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy;

repeating the processing and correlating steps after performing the comparing step to revise which groups said plural product information records fall into;

electronically parsing the product information records corresponding to each group to determine attributes for each categorized product based on the product information records;

electronically generating product specifications based on the determined attributes; and

storing the product specifications in the corresponding determined categories of the taxonomy.

40. A method as recited in claim 39, wherein said processing step includes determining which products referred to in said product information records are likely to be the same by comparing data strings associated with the products, and determining a common data string.

41. A method as recited in claim 40, wherein said data strings include at least one of manufacturer part numbers, model identifiers and uniform product codes.

42. A method as recited in claim 40, wherein said processing step comprises comparing product names in the product information records and grouping together all products having a substantially similar product name.

43. A method as recited in claim 39, wherein said comparing step includes the steps of examining the attributes and attribute value sets for each category, and examining actual product information records already classified in each category.

44. A method as recited in claim 39, wherein the correlating step assigns a different product ID to the same products of different colors.

45. The method of claim 39, further comprising determining allied products for at least one of the products.

46. The method as recited in claim 45, wherein said step of determining allied products comprises:

parsing at least one product information record corresponding to a product;

if there is a link in the product information record to related products, following the link to a related product information record;

reverse looking up references to the product in the related product information record; and

relating the related product in the related product information record to the product in the catalog.

47. The method as recited in claim 39, wherein said processing plural product information records includes ignoring minor variances in product information records determined to be insignificant.

48. A method of creating a product catalog stored on computer readable media by aggregating product information from a plurality of product information sources having disparate formats for product information, said method comprising:

processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

correlating a unique product ID corresponding to an identified product for each of said groups;

comparing each identified product to categories of in a taxonomy to determine a category for the identified products in the taxonomy;

repeating the processing and correlating steps after performing the comparing step to revise which groups said plural product information records fall into;

determining attributes for each categorized product based on the product information records corresponding to each group;

creating product specifications based on the determined attributes; and

storing the product specifications in the corresponding determined categories of the taxonomy;

further including the steps of assigning a clustering confidence score to the grouping of information produced by the processing step, and a categorizing confidence score to the categories produced by the comparing step, and repeating said repetition step until said confidence scores stabilize.

49. A method as recited in claim 48, further including the step of flagging the outcome of one or both of the processing step and categorizing step when the confidence score associated with one or both steps falls below a predetermined minimum.

50. A method as recited in claim 49 wherein said flagged outcome is deferred and saved and re-processed when more product information sources become available.

51. A method as recited in claim 49, wherein said flagged outcome is moved to a processing tool for a manual operation.

52. A method of aggregating product information from a plurality of product information sources in a networked computer environment comprising the steps of:

generating a crawler from a server interconnected to the network computer environment to visit the plurality of sources;

gathering product phrase information and characteristics of said product phrase information from each of the plurality of sources via said crawler;

grouping said product phrase information based on which product phrase information are likely to correspond to the same product and based on the characteristics of said product phrase information;

electronically parsing said grouped product phrase information to determine attributes for each product based on at least one of the product phrase information and the characteristics of said product phrase information; and

creating a catalog of products based on the determined attributes.

53. The method of claim 52, wherein said at least one characteristic of said phrase includes at least one of frequency, location, font size, font style, font case, font effects, font color, collocation and co-occurrence of said phrase in each of said plurality of sources.

54. The method of claim 53, wherein the plurality of sources include at least one of a manufacturer'"'"'s product specifications source, a product literature source, and a merchant'"'"'s information source.

55. The method of claim 52, wherein said crawler includes a product literature crawler that gathers product phrase information from at least one of said manufacturer'"'"'s product specifications source and said product literature source.

56. The method of claim 52, further comprising the step of comparing said product phrase information to a categories of a taxonomy to determine product category of products described by the product phase information.

57. The method of claim 52, further comprising determining allied products for at least one of the products.

58. The method as recited in claim 57, wherein said step of determining allied products comprises:

parsing at least one product information record corresponding to a product;

if there is a link in the product information record to related products, following the link to a related product information record;

reverse looking up references to the product in the related product information record; and

relating the related product in the related product information record to the product in the catalog.

59. The method as recited in claim 52, wherein said grouping said product phrase information includes ignoring minor variances in product phrase information determined to be insignificant.

60. A system for creating a product catalog by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

means for processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

means for correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

means for electronically comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy; and

means for electronically parsing the product information records corresponding to each group to electronically determine attributes for each categorized product based on the product information records;

means for electronically generating product specifications based on the determined attributes; and

means for storing the product specification in the corresponding determined categories of the taxonomy.

61. A system as recited in claim 60, wherein said means for processing includes means for determining which products referred to in said product information records are likely to be the same by comparing data strings associated with the products, and means for determining a common data string.

62. A system as recited in claim 61, wherein said data strings include at least one of manufacturer part numbers, model identifiers and uniform product codes.

63. A system as recited in claim 60, wherein said means for processing comprises comparing product names in the product information records and means for grouping together all products having a substantially similar product name.

64. A system as recited in claim 63, wherein said product names are compared without regard for differences in capitalization and punctuation.

65. A system as recited in claim 63, further comprising means for parsing generic nouns associated with the products and excluding the generic nouns from processing by said means for determining.

66. A system as recited in claim 60, further comprising means for parsing selected adjectives and excluding the selected adjectives form processing by said determining means.

67. A system as recited in claim 60, wherein said means for processing comprises means for considering prices in the product information records associated with the products.

68. A system as recited in claim 60, wherein said means for processing comprises means for considering synonym, hyernym and hyponym relationships in descriptions of the products in the product information records.

69. A system as recited in claim 60, wherein said means for processing comprises means for considering merchant coverage indicated in the product information records.

70. A system as recited in claim 60, wherein said means for processing comprises means for grouping said products into subgroups and/or super groups.

71. A system as recited in claim 60, further comprising means for determining a product name for each identified product.

72. A system as recited in claim 60, further comprising means for determining a product image for each identified product by selecting a most preferable product image from said product information records.

73. The system as recited in claim 72, wherein said means for determining a product image selects said most preferable product image based on at least one of size, type, quality, proportion, and source.

74. A system as recited in claim 60, further comprising means for generating a description of each identified product at least in part from said determined attributes.

75. A system as recited in claim 60, wherein said means for processing comprises means for examining identification codes associated with each product information record by parsing identification codes present in the product information records and comparing said parsed identification codes to determine commonalities between them.

76. A system as recited in claim 75, wherein said means for examining examines each product information record more than once to determine a common identification code associated with each product.

77. The system of claim 60, further comprising means for determining allied products for at least one of the products.

78. The system as recited in claim 77, wherein said means for determining allied products comprises:

means for parsing at least one product information record corresponding to a product and if there is a link in the product information record to related products, following the link to a related product information record;

means for reverse looking up references to the product in the related product information record; and

means for relating the related product in the related product information record to the product in the catalog.

79. The system as recited in claim 60, wherein said means for processing plural product information records further ignores minor variances in product information records determined to be insignificant.

80. The system of claim 60, further comprising a means for aggregating product information from a plurality of product information sources in a networked computer environment.

81. The system of claim 80, further comprising means for generating a crawler from a server interconnected to the network computer environment to visit the plurality of sources.

82. The system of claim 81, further comprising a means for gathering product phrase information and characteristics of said product phrase information from each of the plurality of sources.

83. The system of claim 82, further comprising a means for creating a catalog of products based on the product phrase information and characteristics of said product phrase information.

84. The system of claim 80, wherein said characteristic of said phrase includes at least one of frequency, location, font size, font style, font case, font effects, font color, collocation and co-occurrence of said phrase in each of said plurality of sources.

85. The system of claim 80, wherein the plurality of sources include at least one of a manufacturer'"'"'s product specifications source, a product literature source, and a merchant'"'"'s information source.

86. The system of claim 85, wherein said crawler includes a product literature crawler that gathers product phrase information from at least one of said manufacturer'"'"'s product specifications source and said product literature source.

87. The system of claim 80, further comprising the means for comparing said product phrase information to categories of a taxonomy to determine product category of products described by the product phrase information.

88. A system for creating a product catalog by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

means for processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

means for correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

means for comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy; and

means for determining attributes for each categorized product based on the product information records corresponding to each group;

means for creating product specifications based on the determined attributes; and

means for storing the product specification in the corresponding determined categories of the taxonomy;

wherein said means for determining comprises;

means for scraping attribute values from plural product information records in a group and assigning a confidence rating to each scraped attribute value; and

means for merging the attribute values into a set of product specification attributes based on the confidence ratings.

89. The system as recited in claim 88, wherein said means for processing plural product information records further ignores minor variances in product information records determined to be insignificant.

90. A system for creating a product catalog by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

means for processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

means for correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

means for comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy; and

means for determining attributes for each categorized product based on the product information records corresponding to each group;

means for creating product specifications based on the determined attributes;

means for storing the product specification in the corresponding determined categories of the taxonomy; and

means for determining a product name for each identified product;

wherein said means for determining a name comprises;

means for selecting the best name of multiple variant product names from product information records in a group; and

means for cleansing the best name of superfluous and concatenated text; and

formatting the cleansed name into a product name that is of a predetermined style.

91. A system for creating a product catalog by aggregating product information from a plurality of product information sources having disparate formats for product information and storing the information in a taxonomy, said method comprising:

means for processing plural product information records from the product information sources into one or more groups based on which product information records are likely to correspond to the same product;

means for correlating a unique product ID corresponding to the product associated with each of said groups to identify the product;

means for comparing each identified product to categories of a taxonomy to determine a category for the identified products in the taxonomy; and

means for determining attributes for each categorized product based on the product information records corresponding to each group;

means for creating product specifications based on the determined attributes;

means for storing the product specification in the corresponding determined categories of the taxonomy; and

means for determining when an outcome of one or more of said processing, correlating, comparing and determining steps falls below a predetermined confidence level and flagging said outcome for further processing.

92. A system as recited in claim 91, wherein said flagged outcome is deferred and saved and re-processed when more product information sources become available.

93. A system as recited in claim 91, wherein said flagged outcome is moved to a processing tool for a manual operation.

94. The system as recited in claim 91, wherein said means for processing plural product information records further ignores minor variances in product information records determined to be insignificant.

95. A system for aggregating product information from a plurality of product information sources in a networked computer environment of a comprising:

means for generating a crawler from a server interconnected to the network computer environment to visit the plurality of sources;

means for gathering product phrase information and characteristics of said product phrase information from each of the plurality of sources via said crawler; and

means for grouping said product phrase information based on which product phrase information are likely to correspond to the same product and the characteristics of said product phrase information;

means for electronically parsing said grouped product phrase information to determine attributes for each product based on at least one of the product phrase information and the characteristics of said product phrase information; and

means for creating a catalog of products based on the determined attributes.

96. The system of claim 95, wherein said at least one characteristic of said phrase includes at least one of frequency, location, font size, font style, font case, font effects, font color, collocation and co-occurrence of said phrase in each of said plurality of sources.

97. The system of claim 96, wherein the plurality of sources include at least one of a manufacturer'"'"'s product specifications source, a product literature source, and a merchant'"'"'s information source.

98. The system of claim 95, wherein said crawler includes a product literature crawler that gathers product phrase information from at least one of said manufacturer'"'"'s product specifications source and said product literature source.

99. The system of claim 95, further comprising the means for comparing said product phrase information to a categories of a taxonomy to determine product category of products described by the product phase information.

100. The system as recited in claim 95, wherein said means for grouping said product phrase information further ignores minor variances in product phrase information determined to be insignificant.