Sequential engine that computes user and offer matching into micro-segments

• US 9,177,327 B2
• Filed: 03/02/2011
• Issued: 11/03/2015
• Est. Priority Date: 03/02/2011
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Chang, Walter, Baum, Geoff
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Havan, Hung
• Application Number:
  US13/039,242
• Publication Number:
  US 20120226700A1
• Time in Patent Office: 1,707 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0204 Market segmentation
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute

Abstract

User data and a plurality of micro-segment definitions are received. Each micro-segment definition in the plurality of micro-segment definitions corresponds to one or more offers in an offer provider campaign. Further, a micro-segment parser parses each micro-segment definition from the plurality of micro-segment definitions into a plurality of parsed expression segments that indicate a plurality of micro-segment condition rules. In addition, a compiler compiles the plurality of parsed expression segments into an executable object that indicates a plurality of instructions to determine if the user data matches the plurality of micro-segment definitions. Each micro-segment definition is also serially processed, with a sequential evaluation engine, to apply the plurality of micro-segment condition rules to the user data to determine a match of a user belonging to a micro-segment. Further, the sequential evaluation engine assigns a score to indicate the strength of each match. In addition, the process ranks, with the sequential evaluation engine, each match according to the score for each match.

Claims

1. A system comprising:

one or more processors; and

at least one storage device storing a computer readable program, wherein the computer readable program when executed by the one or more processors causes the system to perform operations comprising;

receiving user attributes and a plurality of micro-segment definitions such that each micro-segment definition in the plurality of micro-segment definitions corresponds to one or more offers in an offer provider campaign;

parsing each micro-segment definition from the plurality of micro-segment definitions into a plurality of parsed expression segments that indicate a plurality of micro-segment condition rules;

compiling the plurality of parsed expression segments into an executable object that indicates a plurality of instructions to determine if the user attributes match the plurality of micro-segment definitions;

serially processing each micro-segment definition to apply the plurality of micro-segment condition rules to the user attributes to determine a match of a user to individual micro-segments that are each associated with a respective instance of the plurality of micro-segment definitions;

assigning a score from multiple possible scores to indicate a strength of each match of the user to the individual micro-segments such that each match has a respective score;

ranking each match according to the score for each match;

placing the user into a particular micro-segment based on a score for the user exceeding a threshold score for the particular micro-segment;

correlating the particular micro-segment to a micro-segment object that includes attributes and analytics for the particular micro-segment and does not include personal identity information for the user;

communicating the micro-segment object to an offer provider of the offer provider campaign;

receiving an offer from the offer provider; and

communicating the offer to the user.

2. The system of claim 1, wherein said processing, said assigning, and said ranking are performed by a sequential evaluation engine stored on a client computing device.

3. The system of claim 1, wherein said processing, said assigning, and said ranking are performed by a sequential evaluation engine operated by a single core on a server.

4. The system of claim 1, wherein said processing, said assigning, and said ranking are performed by a sequential evaluation engine operated by a single thread.

5. The system of claim 1, wherein the plurality of micro-segment definitions is received via the micro-segment object.

6. The system of claim 1, wherein the executable object is bytecode.

7. The system of claim 1, wherein the match is determined according to three-valued logic such that one or more Boolean predicates and one or more non-Boolean predicates are utilized.

8. A method comprising:

receiving user data and a plurality of micro-segment definitions such that each micro-segment definition in the plurality of micro-segment definitions corresponds to one or more offers in an offer provider campaign;

parsing each micro-segment definition from the plurality of micro-segment definitions into a plurality of parsed expression segments that indicate a plurality of micro-segment condition rules;

compiling the plurality of parsed expression segments into an executable object that indicates a plurality of instructions to determine if the user data matches the plurality of micro-segment definitions;

serially processing each micro-segment definition to apply the plurality of micro-segment condition rules to the user data to determine a match of a user to individual micro-segments that are each associated with a respective instance of the plurality of micro-segment definitions;

assigning a score to indicate a strength of each match of the user to the individual micro-segments such that each match has a respective score;

ranking each match according to the score for each match;

placing the user into a particular micro-segment based on a score for the user exceeding a threshold score for the particular micro-segment;

correlating the particular micro-segment to a micro-segment object that includes attributes and analytics for the particular micro-segment and does not include personal identity information for the user;

communicating the micro-segment object to an offer provider of the offer provider campaign;

receiving an offer from the offer provider; and

communicating the offer to the user.

9. The method of claim 8, wherein said processing, said assigning, and said ranking are performed by a sequential evaluation engine stored on a client computing device.

10. The method of claim 8, wherein said processing, said assigning, and said ranking are performed by a sequential evaluation engine operated by a single core on a server.

11. The method of claim 8, wherein said processing, said assigning, and said ranking are performed by a sequential evaluation engine operated by a single thread.

12. The method of claim 8, wherein the plurality of micro-segment definitions is received via the micro-segment.

13. The method of claim 8, wherein the executable object is bytecode.

14. The method of claim 8, wherein the match is determined according to three value logic such that one or more Boolean predicates and one or more non-Boolean predicates are utilized.

15. A system comprising:

a reception module configured to receive user data and a plurality of micro-segment definitions such that each micro-segment definition in the plurality of micro-segment definitions corresponds to one or more offers in an offer provider campaign;

a micro-segment parser configured to parse each micro-segment definition from the plurality of micro-segment definitions into a plurality of parsed expression segments that indicate a plurality of micro-segment condition rules;

a compiler configured to compile the plurality of parsed expression segments into an executable object that indicates a plurality of instructions to determine if the user data matches the plurality of micro-segment definitions;

a processor having a sequential evaluation engine configured to;

serially process each micro-segment definition to apply the plurality of micro-segment condition rules to the user data to determine a match of a user belonging to individual micro-segments that are associated with a respective instance of the plurality of micro-segment definitions;

assign a score to indicate a strength of each match of the user to the individual micro-segments such that each match has a respective score;

rank each match according to the score for each match;

place the user into a particular micro-segment based on a score for the user exceeding a threshold score for the particular micro-segment;

correlate the particular micro-segment to a micro-segment object that includes attributes and analytics for the particular micro-segment and does not include personal identity information for the user;

communicate the micro-segment object to an offer provider of the offer provider campaign;

receive an offer from the offer provider; and

communicate the offer to the user.

16. The system of claim 15, wherein the sequential evaluation engine is stored on a client computing device.

17. The system of claim 15, wherein the sequential evaluation engine is operated by a single core on a server.

18. The system of claim 15, wherein the sequential evaluation engine is operated by a single thread.

19. The system of claim 15, wherein the plurality of micro-segment definitions is received via the micro-segment object.

20. The system of claim 15, wherein the executable object is bytecode.