Methods and systems for caching data using behavioral event correlations

• US 9,058,279 B2
• Filed: 12/12/2013
• Issued: 06/16/2015
• Est. Priority Date: 09/28/2007
• Status: Active Grant

• Current Assignee: Aggregate Knowledge Incorporated (Neustar Incorporated)
• Original Assignee: Aggregate Knowledge Incorporated (Neustar Incorporated)
• Inventors: Musumeci, Gian-Paolo, Wehner, Kristopher C.
• Primary Examiner(s): NGUYEN, THAN VINH
• Application Number:
  US14/104,905
• Publication Number:
  US 20140129781A1
• Time in Patent Office: 551 Days
• Field of Search: 711/118, 711/137
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0864 using pseudo-associative means, e.g. set-associative or hashing
• CPC Class Codes: G06F 2212/602 Details relating to cache prefetching
• CPC Class Codes: G06F 9/383 Operand prefetching cache prefetching G06F12/0862

Abstract

A method is disclosed including a client accessing a cache for a value of an object based on an object identification (ID), initiating a request to a cache loader if the cache does not include a value for the object, the cache loader performing a lookup in an object table for the object ID corresponding to the object, the cache loader retrieving a vector of execution context IDs, from an execution context table that correspond to the object IDs looked up in the object table and the cache loader performing an execution context lookup in an execution context table for every retrieved execution context ID in the vector to retrieve object IDs from an object vector.

Claims

1. A method for populating a cache, the method comprising:

receiving, at the cache, a request for a value of an object based on an object identification (ID);

performing an execution context lookup in an execution context table for each execution context ID associated with the object ID to retrieve a set of related object IDs;

generating correlation scores between the requested object and a plurality of related objects from the set of related object IDs; and

selecting one or more of the related objects to store in the cache based on the generated correlation scores.

2. The method of claim 1, further comprising:

retrieving the selected one or more related objects from a backing store and pre-loading them into the cache.

3. The method of claim 1, wherein generating the correlation scores uses a vector cosine or Pearson'"'"'s R scoring algorithm.

4. The method of claim 2, wherein each execution context ID is associated with object IDs in one or more execution context vectors and the set of related object IDs are retrieved from one or more object vectors.

5. The method of claim 4, wherein generating the correlation scores utilizes metadata stored in the execution context vectors and object vectors.

6. The method of claim 5, wherein the metadata includes a time required to load the object from the backing store, a time since a previous request for the object, or a data size of the object.

7. The method of claim 5, further comprising:

using the metadata to determine whether to remove one or more previously cached objects from the cache.

8. The method of claim 1, wherein selecting the one or more of the related objects to store in the cache selects objects with the highest correlation scores.

9. The method of claim 1, wherein each execution context ID uniquely identifies an execution context for accessing an existing object.