Generic format for storage and query of web analytics data

• US 8,307,101 B1
• Filed: 12/12/2008
• Issued: 11/06/2012
• Est. Priority Date: 12/13/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mui, Lik, Nandy, Sagnik, White, David
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Gurmu, Muluemebet
• Application Number:
  US12/334,335
• Time in Patent Office: 1,425 Days
• Field of Search: 709/229, 707/709, 707/812
• US Class Current: 709/229
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management

Abstract

Methods, systems and apparatus, including computer program products, for storing web analytics data in a generic format. Multiple data elements are stored in a database in association with project identifiers, data type identifiers, and index numbers.

Claims

1. A system comprising one or more computers operable to:

receive a string including webpage event data from a client device, wherein the event data comprises a plurality of data elements, each data element having a project identifier, a data type, and an index number according to a format of the string;

process the string to extract the data elements, the process comprising;

identifying a first group of data elements associated with a first data type, each data element in the first group having the first data type and having the index number of the respective data element determined in relation to the first group, and

identifying a second group of data elements associated with a second data type, the second data type being different than the first data type, each data element in the second group having the second data type and having the index number of the respective data element determined in relation to the second group, at least one data element in the second group having an index number that is the same as a data element in the first group; and

store each data element at its indicated index number within its indicated data type in association with its indicated project identifier in a datastore.

2. The system of claim 1, wherein the project identifier, the data type, and the index number of a given data element together identify a variable to which that data element corresponds.

3. The system of claim 1, wherein the datastore comprises data for a plurality of project identifiers.

4. The system of claim 1, wherein the string includes data elements and formatting characters and does not include any variable names corresponding to the data elements.

5. The system of claim 1, wherein the string is received in an HTTP request.

6. The system of claim 1, wherein the data types supported by the format of the string comprise:

key data consisting of characters; and

value data consisting of integers.

7. The system of claim 1, wherein the first data type is determined according to an enumeration order of data types.

8. The system of claim 1, wherein the data type of a given data element is determined according to an enumeration order of the format of the string and the location of the given data element in the string.

9. The system of claim 1, wherein the string does not include any characters that require a URL escape code.

10. The system of claim 1, wherein the webpage event data includes latency information corresponding to a load time associated with an item displayed on the webpage.

11. The system of claim 1, wherein the one or more computers are further operable to:

generate aggregated results based on the stored data elements; and

transmit the aggregated results.

12. The system of claim 1, wherein the one or more computers are further operable to:

generate a pre-aggregated table of results based on at least a specified project ID and a key index number of one data element, and a specified project ID and a value index number of a second data element.

13. A computer-implemented_method comprising:

receiving a string including webpage event data from a client device, wherein the event data comprises a plurality of data elements, each data element having a project identifier, a data type, and an index number according to a format of the string;

processing the string, using a computer system, to extract the data elements the processing comprising;

identifying a first group of data elements associated with a first data type, each data element in the first group having the first data type and having the index number of the respective data element determined in relation to the first group, and

identifying a second group of data elements associated with a second data type, the second data type being different than the first data type, each data element in the second group having the second data type and having the index number of the respective data element determined in relation to the second group, at least one data element in the second group having an index number that is the same as a data element in the first group; and

storing each data element at its indicated index number within its indicated data type in association with its indicated project identifier in a datastore.

14. The method of claim 13, wherein the project identifier, the data type, and the index number of a given data element together identify a variable to which that data element corresponds.

15. The method of claim 13, wherein the datastore comprises data for a plurality of project identifiers.

16. The method of claim 13, wherein the string includes data elements and formatting characters and does not include any variable names corresponding to the data elements.

17. The method of claim 13, wherein the string is received in an HTTP request.

18. The method of claim 13, wherein the data types supported by the format of the string comprise:

key data consisting of characters; and

value data consisting of integers.

19. The method of claim 13, wherein the index number of a given data element is determined according to an enumeration order of the format of the string and the location of the given data element in the string.

20. The method of claim 13, wherein the first data type is determined according to an enumeration order of data types.

21. The method of claim 13, wherein the string does not include any characters that require a URL escape code.

22. The method of claim 13, wherein the webpage event data includes information corresponding to a video embedded in the webpage.

23. The method of claim 13, wherein the webpage event data includes latency information corresponding to a load time associated with an item displayed on the webpage.

24. The method of claim 13, wherein the webpage event data includes information corresponding to user mouse movements.

25. The method of claim 13, further comprising:

generating aggregated results based on the stored data elements.

26. The method of claim 25, wherein the aggregated results comprise information corresponding to two or more project identifiers.

27. The method of claim 25, further comprising:

transmitting the aggregated results to a user.

28. The method of claim 13, further comprising:

generating a pre-aggregated table of results based on at least a specified project ID and a key index number of one data element, and a specified project ID and a value index number of a second data element.

29. A computer storage medium encoded with computer program instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving a string including webpage event data from a client device, wherein the event data comprises a plurality of data elements, each data element having a project identifier, a data type, and an index number according to a format of the string;

processing the string to extract the data elements, the processing comprising;

identifying a first group of data elements associated with a first data type, each data element in the first group having the first data type and having the index number of the respective data element determined in relation to the first group, and

identifying a second group of data elements associated with a second data type, the second data type being different than the first data type, each data element in the second group having the second data type and having the index number of the respective data element determined in relation to the second group, at least one data element in the second group having an index number that is the same as a data element in the first group; and

storing each data element at its indicated index number within its indicated data type in association with its indicated project identifier in a datastore.