Conversion path performance measures and reports

• US 8,548,851 B2
• Filed: 03/23/2011
• Issued: 10/01/2013
• Est. Priority Date: 03/23/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chen, Liren, Cai, Chao, Ewald, Eric W., Tangney, Cameron M., Walker, Robert A. II, Tulsi, Japjit, Lei, Ming, He, Zhimin, Nandy, Sagnik, Amara, Ashok Babu
• Primary Examiner(s): DWIVEDI, MAHESH H
• Application Number:
  US13/069,941
• Publication Number:
  US 20110307515A1
• Time in Patent Office: 923 Days
• Field of Search: 705/14.4, 707/705, 707/741
• US Class Current: 705/14.4
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0242 Determining effectiveness of advertisements
• CPC Class Codes: G06Q 30/0243 Comparative campaigns
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0283 Price estimation or determination

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing conversion path performance measures and reports. In one aspect, user interaction data are obtained, were the user interaction data specify user interactions for a plurality of conversions. User interactions that are associated with each conversion are selected from the user interaction data, where the associated user interactions for each conversion are user interactions with a converting user during the conversion cycle for the conversion. Using the user interaction data for the selected user interactions, a quantity of user interactions that are associated with each conversion and occurred during the conversion cycle for the conversion are determined. In turn, conversion path performance measures are computed and reports specifying the conversion path performance measures are generated.

Claims

1. A method performed by at least one data processing apparatus, the method comprising:

processing one or more user interaction logs to obtain respective user interaction data for one or more user interactions;

updating a first distributed data table using the respective user interaction data for the user interactions, the first distributed data table including rows indexed and sorted by strings, wherein each string represents a pair of identifiers including an advertiser identifier and a user identifier, the pair of identifiers being associated with stored user interactions in the first distributed data table, each row including a plurality of ordered cells, each cell corresponding to a respective user interaction type and containing the user interaction data for stored user interactions of said user interaction type, and the user interaction data for each user interaction being stored with a respective timestamp associated with the user interaction;

querying the first distributed data table to identify conversions that have occurred within a specified time window based on the user interaction types and timestamps of the stored user interactions;

in response to the query, receiving, for each identified conversion, the user interaction data of the conversion and respective user interaction data of all stored user interactions associated with a same advertiser identifier and user identifier pair as the conversion and having occurred within a specified time period prior to the identified conversion;

creating a new row for each identified conversion in a second distributed data table, the new row being indexed with a unique conversion identifier and including the received user interaction data for the identified conversion, wherein each row of the second distributed data table includes a plurality of ordered cells each corresponding to a respective parameter that is relevant to an advertiser'"'"'s query regarding the user interactions stored in the row;

querying the second distributed table to obtain a subset of the user interaction data stored in one or more rows of the second distributed table;

aggregating, for rows associated with a same advertiser identifier, stored values for a specified parameter; and

creating a new row in a third distributed data table, wherein rows in the third distributed data table are indexed by the advertiser identifier and the specified parameter.

2. The method of claim 1, wherein creating a new row for each identified conversion in the second distributed data table further comprises:

obtaining additional data related to the user interaction data received for the identified conversion; and

populating one or more cells of the new row using the obtained additional data.

3. The method of claim 1, wherein rows of the second distributed data table are indexed and sorted by conversion identifiers, and wherein creating the new row for each identified conversion in the second distributed data table further comprises:

generating the unique conversion identifier for the identified conversion based on a predetermined schema such that rows associated with conversions of a same advertiser are stored in consecutive rows in the second distributed data table.

4. The method of claim 1, wherein each cell of the second distributed data table is operable for storing one or more values for the cell'"'"'s corresponding parameter, each value being stored with a respective timestamp associated with the value.

5. The method of claim 1, further comprising:

receiving a request for aggregated user interaction data associated with on one or more parameters, the request being associated with a specified advertiser identifier;

querying the third distributed data table based on the one or more parameters and the specified advertiser identifier; and

returning the requested aggregated user interaction data based on the one or more parameters and the specified advertiser identifier.

6. A system comprising:

a data store storing one or more user interaction logs that include user interaction data for one or more user interactions; and

one or more computers configured to interact with the data store and further configured to;

update a first distributed data table using the respective user interaction data for the user interactions, the first distributed data table including rows indexed and sorted by strings, wherein each string represents a pair of identifiers including an advertiser identifier and a user identifier, the pair of identifiers being associated with stored user interactions in the first distributed data table, each row including a plurality of ordered cells, each cell corresponding to a respective user interaction type and containing the user interaction data for stored user interactions of said user interaction type, and the user interaction data for each user interaction being stored with a respective timestamp associated with the user interaction;

query the first distributed data table to identify conversions that have occurred within a specified time window based on the user interaction types and timestamps of the stored user interactions;

in response to the query, receiving, for each identified conversion, the user interaction data of the conversion and respective user interaction data of all stored user interactions associated with a same advertiser identifier and user identifier pair as the conversion and having occurred within a specified time period prior to the identified conversion;

create a new row for each identified conversion in a second distributed data table, the new row being indexed with a unique conversion identifier and including the received user interaction data for the identified conversion, wherein each row of the second distributed data table includes a plurality of ordered cells each corresponding to a respective parameter that is relevant to an advertiser'"'"'s query regarding the user interactions stored in the row;

querying the second distributed table to obtain a subset of the user interaction data stored in one or more rows of the second distributed table;

aggregating, for rows associated with a same advertiser identifier, stored values for a specified parameter; and

creating a new row in a third distributed data table, wherein rows in the third distributed data table are indexed by the advertiser identifier and the specified parameter.

7. The system of claim 6, wherein the one or more computers are further configured to:

obtain additional data related to the user interaction data received for the identified conversion; and

populate one or more cells of the new row using the obtained additional data.

8. The system of claim 6, wherein:

rows of the second distributed data table are indexed and sorted by conversion identifiers, and

the one or more computers are further configured to generate the unique conversion identifier for the identified conversion based on a predetermined schema such that rows associated with conversions of a same advertiser are stored in consecutive rows in the second distributed data table.

9. The system of claim 6, wherein each cell of the second distributed data table is operable for storing one or more values for the cell'"'"'s corresponding parameter, each value being stored with a respective timestamp associated with the value.

10. The system of claim 6, wherein the one or more computers are further configured to:

receive a request for aggregated user interaction data associated with on one or more parameters, the request being associated with a specified advertiser identifier;

query the third distributed data table based on the one or more parameters and the specified advertiser identifier; and

return the requested aggregated user interaction data based on the one or more parameters and the specified advertiser identifier.

11. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

processing one or more user interaction logs to obtain respective user interaction data for one or more user interactions;

updating a first distributed data table using the respective user interaction data for the user interactions, the first distributed data table including rows indexed and sorted by strings, wherein each string represents a pair of identifiers including an advertiser identifier and a user identifier, the pair of identifiers being associated with stored user interactions in the first distributed data table, each row including a plurality of ordered cells, each cell corresponding to a respective user interaction type and containing the user interaction data for stored user interactions of said user interaction type, and the user interaction data for each user interaction being stored with a respective timestamp associated with the user interaction;

querying the first distributed data table to identify conversions that have occurred within a specified time window based on the user interaction types and timestamps of the stored user interactions;

in response to the query, receiving, for each identified conversion, the user interaction data of the conversion and respective user interaction data of all stored user interactions associated with a same advertiser identifier and user identifier pair as the conversion and having occurred within a specified time period prior to the identified conversion;

creating a new row for each identified conversion in a second distributed data table, the new row being indexed with a unique conversion identifier and including the received user interaction data for the identified conversion, wherein each row of the second distributed data table includes a plurality of ordered cells each corresponding to a respective parameter that is relevant to an advertiser'"'"'s query regarding the user interactions stored in the row;

querying the second distributed table to obtain a subset of the user interaction data stored in one or more rows of the second distributed table;

aggregating, for rows associated with a same advertiser identifier, stored values for a specified parameter; and

creating a new row in a third distributed data table, wherein rows in the third distributed data table are indexed by the advertiser identifier and the specified parameter.

12. The computer storage medium of claim 11, wherein creating a new row for each identified conversion in the second distributed data table further comprises:

obtaining additional data related to the user interaction data received for the identified conversion; and

populating one or more cells of the new row using the obtained additional data.

13. The computer storage medium of claim 11, wherein rows of the second distributed data table are indexed and sorted by conversion identifiers, and wherein creating the new row for each identified conversion in the second distributed data table further comprises:

generating the unique conversion identifier for the identified conversion based on a predetermined schema such that rows associated with conversions of a same advertiser are stored in consecutive rows in the second distributed data table.

14. The computer storage medium of claim 11, wherein each cell of the second distributed data table is operable for storing one or more values for the cell'"'"'s corresponding parameter, each value being stored with a respective timestamp associated with the value.