Methods and systems for caching data using behavioral event correlations
First Claim
Patent Images
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, wherein each execution context ID is associated with object IDs in one or more execution context vectors, and wherein each execution context ID uniquely identifies an execution context for accessing an existing object;
retrieving a set of related object IDs from one or more object vectors;
utilizing metadata stored in the execution context vectors and object vectors to generate correlation scores between the object whose value was requested 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.
10 Assignments
0 Petitions
Accused Products
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.
-
Citations
11 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, wherein each execution context ID is associated with object IDs in one or more execution context vectors, and wherein each execution context ID uniquely identifies an execution context for accessing an existing object; retrieving a set of related object IDs from one or more object vectors; utilizing metadata stored in the execution context vectors and object vectors to generate correlation scores between the object whose value was requested 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system comprising:
-
a cache to receive access requests from a client to retrieve a value of an object based on an object identification (ID); and a cache loader to; perform an execution context lookup in an execution context table for each execution context ID associated with the object ID, wherein each execution context ID is associated with object IDs in one or more execution context vectors; retrieve a set of related object IDs from one or more object vectors; utilize metadata stored in the execution context vectors and object vectors to generate correlation scores between the object whose value was requested and a plurality of related objects from the set of related object IDs; and select one or more of the related objects to store in the cache based on the generated correlation scores. - View Dependent Claims (7, 8, 9, 10, 11)
-
Specification