SYSTEM AND METHOD FOR A HIGH-PERFORMANCE GRAPH ANALYTICS ENGINE
First Claim
1. A computer-executable method for generating a product recommendation, comprising:
- receiving graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases;
receiving a query of the graph to determine a product recommendation;
generating a finite-state machine (FSM) based on the query;
executing the query;
determining whether a current state of the FSM is a traversal state;
in response to the current state being a traversal state, generating a traversal FSM;
searching the traversal FSM for a nearest future traversal state;
generating a bitmask for the future traversal state; and
utilizing the generated bitmask when executing the future traversal state to generate the product recommendation.
7 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system for generating a product recommendation. During operation, the system receives graph data indicating vertices and edges of the graph. The vertices represent customers and products and the edges represent purchases. The system then receives a query of the graph to determine a product recommendation. Next, the system generates a finite-state machine (FSM) based on the query, executes the query, and determines whether a current state of the FSM is a traversal state. In response to the current state being a traversal state, the system generates a traversal FSM. The system then searches the traversal FSM for a nearest future traversal state, generates a bitmask for the future traversal state, and utilizes the generated bitmask when executing the future traversal state to generate the product recommendation.
-
Citations
25 Claims
-
1. A computer-executable method for generating a product recommendation, comprising:
-
receiving graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases; receiving a query of the graph to determine a product recommendation; generating a finite-state machine (FSM) based on the query; executing the query; determining whether a current state of the FSM is a traversal state; in response to the current state being a traversal state, generating a traversal FSM; searching the traversal FSM for a nearest future traversal state; generating a bitmask for the future traversal state; and utilizing the generated bitmask when executing the future traversal state to generate the product recommendation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for generating a product recommendation, the method comprising:
-
receiving graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases; receiving a query of the graph to determine a product recommendation; generating a finite-state machine (FSM) based on the query; executing the query; determining whether a current state of the FSM is a traversal state; in response to the current state being a traversal state, generating a traversal FSM; searching the traversal FSM for a nearest future traversal state; generating a bitmask for the future traversal state; and utilizing the generated bitmask when executing the future traversal state to generate the product recommendation. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A computing system for generating a product recommendation, the system comprising:
-
one or more processors, a 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 operations comprising; receiving graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases; receiving a query of the graph to determine a product recommendation; generating a finite-state machine (FSM) based on the query; executing the query; determining whether a current state of the FSM is a traversal state; in response to the current state being a traversal state, generating a traversal FSM; searching the traversal FSM for a nearest future traversal state; generating a bitmask for the future traversal state; and utilizing the generated bitmask when executing the future traversal state to generate the product recommendation. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25)
-
Specification