Analytics data indexing system and methods

• US 8,719,273 B2
• Filed: 08/26/2011
• Issued: 05/06/2014
• Est. Priority Date: 08/26/2011
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Softky, William R.
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Rayyan, Susan F
• Application Number:
  US13/219,462
• Publication Number:
  US 20140052732A1
• Time in Patent Office: 984 Days
• Field of Search: None
• US Class Current: 707/741
• CPC Class Codes: G06F 16/328 Management therefor

Abstract

Provided is a method that includes a method for updating index data. The method includes receiving index data, including an index value indicative of user activity on a network site and an index time corresponding to a time used for calculating the index value, receiving an update index time corresponding to a time used for updating the index data, determining an updated index value using an exponential decay of the index value from the index time to the update index time, wherein the updated index value comprises a decayed value of the index value corresponding to the update time, and storing updated index data including the updated index value and the update index time.

Claims

1. A method for updating index data, the method comprising:

receiving index data comprising;

an index value indicative of user activity on a network site; and

an index time corresponding to a time when the index value was calculated;

receiving an update index time corresponding to a time when the index data was updated;

determining an updated index value using a half-life exponential decay of the index value from the index time to the update index time, wherein the updated index value comprises a decayed value of the index value corresponding to the update index time; and

storing updated index data comprising;

the updated index value; and

the update index time.

2. The method of claim 1, wherein the half-life exponential decay of the index value from the index time to the update index time is determined in accordance with the following function:

3. The method of claim 1, wherein storing updated index data comprises:

storing the updated index value in place of the index value; and

storing the update index time in place of the index time.

4. The method of claim 3, further comprising:

receiving a second update index time corresponding to a second time when the index data was updated;

determining a second updated index value by calculating an exponential decay of the updated index from the update index time to the second update index time, wherein the second updated index value comprises a decayed value corresponding to the second update index time; and

storing second updated index data by;

storing the second updated index value in place of the updated index value; and

storing the second updated index time in place of the update index time, such that updated index values of a current iteration of updating index data are determined based on index data stored during a preceding iteration of updating index data.

5. The method of claim 1, wherein the index data is retrieved from a cookie of a client and the updated index data is stored in the cookie of a client.

6. The method of claim 1, wherein the index data is retrieved from a web-analytics database and the updated index data is stored in the web-analytics database.

7. The method of claim 1, further comprising:

receiving activity data corresponding to an activity time that is between the index value time and the update index time, wherein the updated index value comprises an aggregated decay value of the index value and the activity data at the update index time.

8. The method of claim 1, wherein the updated index value is determined in response to receiving a request to determine an updated index value.

9. The method of claim 1, wherein the updated index value is determined in response to receiving activity data corresponding to user activity with the network site, wherein said determining the updated index value comprises adding a value representing the received activity data to the decayed value.

10. The method of claim 1, wherein the index value corresponds to a web analytics metric.

11. The method of claim 1, wherein the index value corresponds to a web analytics metric indicating one or more of:

items purchased, number of purchases, amount of purchases, browsing activity, number of content views, and user demographics.

12. A non-transitory computer readable storage medium having instructions stored thereon that, when executed by a computing device, cause the computing device to perform operations comprising:

receiving index data, comprising;

an index value indicative of a plurality of prior user activity with a network site; and

an index time corresponding to a time when the index value was calculated;

receiving an update index time corresponding to a time when the index data was updated;

determining an updated index value using a half-life exponential decay of the index value from the index time to the update index time, wherein the updated index value comprises a decayed value of the index value corresponding to the update index time; and

storing updated index data, comprising;

the updated index value; and

the update index time.

13. The non-transitory computer readable storage medium of claim 12, wherein determining the half-life exponential decay of the index value from the index time to the update index time is based on the following function:

14. A system, comprising:

a processor; and

a memory coupled with the processor and having instructions stored thereon which, when executed by the processor, cause the processor to perform operations comprising;

receiving index data, comprising;

an index value indicative of a plurality of prior user interactions with a network site; and

an index time corresponding to a time when the index value was calculated;

receiving an update index time corresponding to a time when the index data was updated;

determining an updated index value using a half-life exponential decay of the index value from the index time to the update index time, wherein the updated index value comprises a decayed value of the index value corresponding to the update index time; and

providing updated index data comprising;

the updated index value; and

the update index time.

15. The system of claim 14, wherein the half-life exponential decay of the index value from the index time to the update index time is determined in accordance with the following function:

16. The system of claim 14, wherein providing updated index data comprises:

storing the updated index value in place of the index value; and

storing the update index time in place of the index time.

17. The system of claim 14, wherein providing the updated index data comprises providing the updated index data to a client for storage in a cookie.

18. The system of claim 14, wherein providing the updated index data comprises providing the updated index data to a web-analytics provider for storage in a web-analytics database.