Granted Patent B2

US 12,505,478 · App. 17/871,285 · Granted Dec 23, 2025

Inventors: Eric Huang (San Francisco, CA); Rong Zhou (San Jose, CA)

Assignee: Xerox Corporation

G06Q30/0631G06Q30/0643

Abstract

Claims (48)

1 . A computer-executable method for generating a product recommendation, comprising:

retrieving a dataset comprising information associated with consumers and products from a database running on a database management system (DBMS) that supports execution of a query language;

generating graph data indicating vertices and edges of a graph from the retrieved dataset, wherein the vertices represent the information associated with the consumers and products and an edge represents an access relationship between at least one consumer of the consumers and at least one product of the products indicated in the dataset;

receiving a query of the graph data to determine a product recommendation for a first consumer of the consumers;

traversing the graph data from a vertex representing the first consumer through a plurality of edges to a plurality of vertices representing at least one product of the products based on at least one edge-type criterion;

traversing the graph data from the plurality of vertices representing the at least one product of the products to a plurality of vertices representing other consumers based on the at least one edge-type criterion;

traversing the graph data from the plurality of vertices representing the other consumers to a plurality of vertices representing other products of the products based on the at least one edge-type criterion;

generating a product recommendation from one or more of the plurality of vertices representing the other products that meets at least one threshold criterion; and

returning the product recommendation in response to the query.

2 . The method of claim 1 , wherein the product is a piece of media content.

3 . The method of claim 1 , wherein the product recommendation is for a piece of media content.

4 . The method of claim 1 , wherein the at least one edge-type criterion comprises at least one of a like relationship, an accessed relationship, a purchased relationship, and a viewed relationship.

5 . The method of claim 1 , further comprising:

generating the graph data based on data from one or more database tables; and

streaming the graph data for a SQL database over a network to an executing application.

6 . The method of claim 1 , further comprising receiving command-line parameters indicating at least one of a number of starting vertices, a number of recommendations to be generated, a number of traversals, and a number of media that must be shared in common between an ego and another consumer.

7 . The method of claim 1 , further comprising calculating a tally for each of the plurality of vertices representing other products.

8 . The method of claim 7 , wherein generating the recommendation further comprises:

sorting and ranking the plurality of vertices representing other products; and

generating the recommendation to include at least one of:

all products associated with the plurality of vertices representing other products and their corresponding tallies;

products with tallies above a predetermined ranking; and

all products and their corresponding tallies, wherein the corresponding tallies are greater than a predetermined user-specified value.

9 . A computing system for generating a product recommendation, the system comprising:

one or more processors,

a non-transitory computer-readable medium coupled to the one or more processors having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform a method for generating a product recommendation, the method comprising:

retrieving a dataset comprising information associated with consumers and products from a database running on a database management system (DBMS) that supports execution of a query language;

generating graph data indicating vertices and edges of a graph from the retrieved dataset, wherein the vertices represent the information associated with the consumers and products and an edge represents an access relationship between at least one consumer of the consumers and at least one product of the products indicated in the dataset;

receiving a query of the graph data to determine a product recommendation for a first consumer of the consumers;

traversing the graph data from a vertex representing the first consumer through a plurality of edges to a plurality of vertices representing at least one product of the products based on at least one edge-type criterion;

traversing the graph data from the plurality of vertices representing the at least one product of the products to a plurality of vertices representing other consumers based on the at least one edge-type criterion;

traversing the graph data from the plurality of vertices representing the other consumers to a plurality of vertices representing other products of the products based on the at least one edge-type criterion;

generating a product recommendation from one or more of the plurality of vertices representing the other products that meets at least one threshold criterion; and

returning the product recommendation in response to the query.

10 . The computing system of claim 9 , wherein the product is a piece of media content.

11 . The computing system of claim 9 , wherein the product recommendation is for a piece of media content.

12 . The computing system of claim 9 , wherein the at least one edge-type criterion comprises at least one of a like relationship, an accessed relationship, a purchased relationship, and a viewed relationship.

13 . The computing system of claim 9 , wherein the method further comprises:

generating the graph data based on data from one or more database tables; and

streaming the graph data for a SQL database over a network to an executing application.

14 . The computing system of claim 9 , wherein the method further comprises receiving command-line parameters indicating at least one of a number of starting vertices, a number of recommendations to be generated, a number of traversals, and a number of media that must be shared in common between an ego and another consumer.

15 . The computing system of claim 9 , wherein the method further comprises calculating a tally for each of the plurality of vertices representing other products.

16 . The computing system of claim 15 , wherein the method further comprises:

sorting and ranking the plurality of vertices representing other products; and

generating the recommendation to include at least one of:

all products associated with the plurality of vertices representing other products and their corresponding tallies;

products with tallies above a predetermined ranking; and

all products and their corresponding tallies, wherein the corresponding tallies are greater than a predetermined user-specified value.

Assignments (8)

Continuity (2)

References Cited (400)