Targeted multi-dimension data extraction for real-time analysis

• US 9,633,096 B2
• Filed: 12/07/2015
• Issued: 04/25/2017
• Est. Priority Date: 02/13/2009
• Status: Active Grant

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Inventors: Sinha, Ayon, Chakraborty, Rabi
• Primary Examiner(s): Shmatov, Alexey
• Application Number:
  US14/961,050
• Publication Number:
  US 20160085833A1
• Time in Patent Office: 505 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

Methods and systems for extracting targeted data for real-time reporting are discussed. In an example, a system can include a data store, a server, and a denormalized database. The data store can maintain data created by an application. The server can be communicatively coupled to the data store. The server can include a data extraction module and a data compression module. The data extraction module can extract a subset of the data stored in the data store according to an extraction scheme. The data compression module can compress the extracted subset of the data into a set of aggregated key value pairs. The denormalized database can store the aggregated key value pairs.

Claims

1. A method comprising:

storing transaction data generated by an online application in a data store to maintain the transactional data, the transactional data comprising sessions of users with each session comprising a start defined by the corresponding user accessing the online application and an end defined by one from the following group;

the corresponding user logging out of the online application, the corresponding user navigating away from the online application, and the corresponding user becoming inactive for a pre-determined amount of time;

extracting, using one or more processors communicatively coupled to the data store, data attributed to the online application from the transactional data;

extracting tracked operations from the extracted data attributed to each session of the sessions, the tracked operations attributed to each session are interactions of the corresponding user with the online application;

identifying within the tracked operations one or more successful operations;

attributing each of the identified one or more successful operations to at least two of the tracked operations, the at least two of the tracked operations are from the corresponding session of the sessions, and the at least two of the tracked operations and the corresponding successful operation are a chain of operations with the at least two of the tracked operations being ancestors of the corresponding successful operation;

dividing an attribution score for the corresponding successful operation of the one or more successful operations between the at least two of the tracked operations; and

causing a report to be displayed on a computer display, the report indicating at least the attribution score for the at least two of the tracked operations.

2. The method of claim 1, wherein the tracked operations comprises one or more of the following group:

completing a purchase transaction, uploading content, downloading content, entering payment information, adding an item to a virtual shopping cart, bidding on an auction listing, selecting a page to view, entering a search request, entering a comment, and entering a tag.

3. The method of claim 1, wherein the tracked operations are performed by the user.

4. The method of claim 1, wherein each tracked operation is associated with a target dimension representing a configuration of the application before the tracked operation is performed by the user.

5. The method of claim 4, wherein the target dimension has a characteristic comprising one or more of the following group:

a page identifier, a configuration identifier, a search term, a keyword, a sort order, and a category identifier.

6. The method of claim 5, further comprising:

compressing the tracked operations into a set of first aggregated key value pairs, each of the first aggregated key value pairs comprising a key defined by the target dimension and a value indicating a number of the tracked operations that are successful operations for the corresponding target dimension.

7. The method of claim 6, further comprising:

generating the report from the first aggregated key value pairs.

8. The method of claim 1, further comprising:

attributing each of the identified one or more successful operations to a previous operations of the extracted tracked operations, wherein the attribution given to a previous operation of the previous operations is determined by S=X(1−

R^N)/(1−

R), where S is the score attribution, X is the portion of the score allotted to a parent tracked operation of the previous tracked operation and R is a multiplication factor at each step away from the success operation of the one or more successful operations, wherein the value of R is less than one.

9. The method of claim 8, further comprising:

attributing each of the identified one or more successful operations to a previous operation of the extracted operations.

10. The method of claim 9, wherein each tracked operation is associated with a target dimension representing a configuration of the application before the tracked operation is performed by the user, and the method further comprising:

compressing the tracked operations into a set of aggregated key value pairs, each of the set of aggregated key value pairs comprising a key defined by the target dimension and a value indicating a number representing the attribution of the target dimension from successful operations.

11. A system comprising:

a data store to maintain transactional data generated by an application;

one or more processors communicatively coupled to the data store configured to;

store transaction data generated by an online application in the data store to maintain the transactional data, the transactional data comprises sessions of users with each session comprising a start defined by the corresponding user accessing the online application and an end defined by one from the following group;

the corresponding user logging out of the application, the corresponding user navigating away from the application, and the corresponding user becoming inactive for a pre-determined amount of time;

extract data attributed to the online application from the transactional data;

extract tracked operations from the extracted data attributed to each session of the sessions, the tracked operations attributed to each session are interactions of the corresponding user with the online application;

identify within the tracked operations one or more successful operations;

attribute each of the identified one or more successful operations to at least two of the tracked operations, the at least two of the tracked operations are from the corresponding session of the sessions, and the at least two of the tracked operations and the corresponding successful operation are a chain of operations with the at least two of the tracked operations being ancestors of the corresponding successful operation;

divide an attribution score for the corresponding successful operation of the one or more successful operations between the at least two of the tracked operations; and

cause a report to be displayed on a computer display, the report indicating at least the attribution score for the at least two of the tracked operations.

12. The system of claim 11, wherein the tracked operations comprises one or more of the following group:

completing a purchase transaction, uploading content, downloading content, entering payment information, adding an item to a virtual shopping cart, bidding on an auction listing, selecting a page to view, entering a search request, entering a comment, and entering a tag.

13. The system of claim 11, wherein the one or more successful operations comprises one or more of the following group:

completing a purchase transaction, uploading content, downloading content, entering payment information, adding an item to a virtual shopping cart, bidding on an auction listing, viewing a page, entering a search request, entering a comment, and entering a tag.

14. The system of claim 11, wherein the tracked operations are performed by the user.

15. The system of claim 11, wherein the one or more processor are configured to:

attributing each of the identified one or more successful operations to a previous operations of the extracted tracked operations, wherein the attribution given to a previous operation of the previous operations is determined by S=X(1−

R^N)/(1−

R), where S is the score attribution, X is the portion of the score allotted to a parent tracked operation of the previous tracked operation and R is a multiplication factor at each step away from the success operation of the one or more successful operations, wherein the value of R is less than one.

16. A non-transitory machine-readable medium storing instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

storing transaction data generated by an online application in a data store to maintain the transactional data, the transactional data comprising sessions of users with each session comprising a start defined by the corresponding user accessing the online application and an end defined by one from the following group;

the corresponding user logging out of the online application, the corresponding user navigating away from the online application, and the corresponding user becoming inactive for a pre-determined amount of time;

extracting, using one or more processors communicatively coupled to the data store, data attributed to the online application from the transactional data;

extracting tracked operations from the extracted data attributed to each session of the sessions, the tracked operations attributed to each session are interactions of the corresponding user with the online application;

identifying within the tracked operations one or more successful operations;

attributing each of the identified one or more successful operations to at least two of the tracked operations, the at least two of the tracked operations are from the corresponding session of the sessions, and the at least two of the tracked operations and the corresponding successful operation are a chain of operations with the at least two of the tracked operations being ancestors of the corresponding successful operation;

dividing an attribution score for the corresponding successful operation of the one or more successful operations between the at least two of the tracked operations; and

causing a report to be displayed on a computer display, the report indicating at least the attribution score for the at least two of the tracked operations.

17. The non-transitory machine-readable medium of claim 16, wherein the instructions that when executed by one or more processors of a machine, cause the machine to further perform operations comprising:

attributing each of the identified one or more successful operations to a previous operations of the extracted tracked operations, wherein the attribution given to a previous operation of the previous operations is determined by S=X(1−

R^N)/(1−

R), where S is the score attribution, X is the portion of the score allotted to a parent tracked operation of the previous tracked operation and R is a multiplication factor at each step away from the success operation of the one or more successful operations, wherein the value of R is less than one.