SEQUENTIAL ENGINE THAT COMPUTES USER AND OFFER MATCHING INTO MICRO-SEGMENTS

• US 20120226700A1
• Filed: 03/02/2011
• Published: 09/06/2012
• 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
• Granted Patent: US 9,177,327 B2
• Time in Patent Office: Days
• US Class Current: 707/748
• 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 computer program product comprising a computer useable medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer 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;

parse, with a micro-segment parser, 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;

compile, with a compiler, 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 process each micro-segment definition, 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;

assign, with the sequential evaluation engine, a score to indicate the strength of each match; and

rank, with the sequential evaluation engine, each match according to the score for each match.

2. The computer program product of claim 1, wherein the sequential evaluation engine is stored on a client computing device.

3. The computer program product of claim 1, wherein the sequential evaluation engine is operated by a single core on a server.

4. The computer program product of claim 1, wherein the sequential evaluation engine is operated by a single thread.

5. The computer program product of claim 1, wherein the plurality of micro-segment definitions is received in a portable micro-segment object that stores analytics without user identification data.

6. The computer program product of claim 1, wherein the executable object is bytecode.

7. The computer program product 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, with a micro-segment parser, 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, with a compiler, 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 processes each micro-segment definition, 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;

assigns, with the sequential evaluation engine, a score to indicate the strength of each match; and

ranks, with the sequential evaluation engine, each match according to the score for each match.

9. The method of claim 8, wherein the sequential evaluation engine is stored on a client computing device.

10. The method of claim 8, wherein the sequential evaluation engine is operated by a single core on a server.

11. The method of claim 8, wherein the sequential evaluation engine is operated by a single thread.

12. The method of claim 8, wherein the plurality of micro-segment definitions is received in a portable micro-segment object that stores analytics without user identification data.

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 that receives 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 that 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;

a compiler that 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;

a sequential evaluation engine that (i) serially processes 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 a micro-segment, (ii) assigns a score to indicate the strength of each match, and (iii) ranks each match according to the score for each match.

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 in a portable micro-segment object that stores analytics without user identification data.

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