Structure-aware caching
First Claim
Patent Images
1. A method for structure-aware caching, wherein the method comprises:
- generating multiple rules for decomposing and caching multiple objects into a cache based on the structure of each of the multiple objects and one or more relationships that exist between the multiple objects, wherein the multiple rules capture one or more main data objects returned by the server, the format of the one or more data objects, relationships that exist between the one or more data objects, a cache expiration default for each data object, and one or more anticipated uniform resource locator (URL) patterns for each data object;
decomposing a response from an origin server into multiple independently addressable objects and adding the multiple independently addressable objects to a cache based on the multiple generated rules, wherein each of the multiple independently addressable objects comprises a uniform resource locator (URL);
using a domain specific language to navigate the response to identify the multiple independently addressable objects and create one or more cache access paths to the multiple independently addressable objects;
receiving a request for a given cached object from the cache, wherein said given cached object is one of the of the multiple independently addressable objects; and
selecting a given cache access path from the one or more cache access paths, within the cache to the given cached object by;
generating a mapping between the one or more anticipated uniform resource locator (URL) patterns for each data object and the one or more cache access paths; and
using said mapping to match the request to the given cache access path.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for structure-aware caching are provided. The techniques include decomposing a response from an origin server into one or more independently addressable objects, using a domain specific language to navigate the response to identify the one or more addressable objects and create one or more access paths to the one or more objects, and selecting a route to an object by navigating an internal structure of a cached object to discover one or more additional independently addressable objects.
-
Citations
16 Claims
-
1. A method for structure-aware caching, wherein the method comprises:
-
generating multiple rules for decomposing and caching multiple objects into a cache based on the structure of each of the multiple objects and one or more relationships that exist between the multiple objects, wherein the multiple rules capture one or more main data objects returned by the server, the format of the one or more data objects, relationships that exist between the one or more data objects, a cache expiration default for each data object, and one or more anticipated uniform resource locator (URL) patterns for each data object; decomposing a response from an origin server into multiple independently addressable objects and adding the multiple independently addressable objects to a cache based on the multiple generated rules, wherein each of the multiple independently addressable objects comprises a uniform resource locator (URL); using a domain specific language to navigate the response to identify the multiple independently addressable objects and create one or more cache access paths to the multiple independently addressable objects; receiving a request for a given cached object from the cache, wherein said given cached object is one of the of the multiple independently addressable objects; and selecting a given cache access path from the one or more cache access paths, within the cache to the given cached object by; generating a mapping between the one or more anticipated uniform resource locator (URL) patterns for each data object and the one or more cache access paths; and using said mapping to match the request to the given cache access path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer program product comprising a tangible computer readable recordable storage device including computer useable program code for structure-aware caching, the computer program product including:
-
computer useable program code for generating multiple rules for decomposing and caching multiple objects into a cache based on the structure of each of the multiple objects and one or more relationships that exist between the multiple objects, wherein the multiple rules capture one or more main data objects returned by the server, the format of the one or more data objects, relationships that exist between the one or more data objects, a cache expiration default for each data object, and one or more anticipated uniform resource locator (URL) patterns for each data object; computer useable program code for decomposing a response from an origin server into multiple independently addressable objects and adding the multiple independently addressable objects to a cache based on the multiple generated rules, wherein each of the multiple independently addressable objects comprises a uniform resource locator (URL); computer useable program code for using a domain specific language to navigate the response to identify the multiple independently addressable objects and create one or more cache access paths to the multiple independently addressable objects; computer useable program code for receiving a request for a given cached object from the cache, wherein said given cached object is one of the of the multiple independently addressable objects; and computer useable program code for selecting a given cache access path from the one or more cache access paths, within the cache to the given cached object by; generating a mapping between the one or more anticipated uniform resource locator (URL) patterns for each data object and the one or more cache access paths; and using said mapping to match the request to the given cache access path. - View Dependent Claims (10, 11, 12)
-
-
13. A system for structure-aware caching, comprising:
-
a memory; and at least one processor coupled to the memory and operative to; generate multiple rules for decomposing and caching multiple objects into a cache based on the structure of each of the multiple objects and one or more relationships that exist between the multiple objects, wherein the multiple rules capture one or more main data objects returned by the server, the format of the one or more data objects, relationships that exist between the one or more data objects, a cache expiration default for each data object, and one or more anticipated uniform resource locator (URL) patterns for each data object; decompose a response from an origin server into multiple independently addressable objects and adding the multiple independently addressable objects to a cache based on the multiple generated rules, wherein each of the multiple independently addressable objects comprises a uniform resource locator (URL); use a domain specific language to navigate the response to identify the multiple independently addressable objects and create one or more cache access paths to the multiple independently addressable objects; receive a request for a given cached object from the cache, wherein said given cached object is one of the of the multiple independently addressable objects; and select a given cache access path from the one or more cache access paths, within the cache to the given cached object by; generating a mapping between the one or more anticipated uniform resource locator (URL) patterns for each data object and the one or more cache access paths; and using said mapping to match the request to the given cache access path. - View Dependent Claims (14, 15, 16)
-
Specification