Method and apparatus for processing data using multi-tier caching
First Claim
Patent Images
1. A method for processing data using multi-tier caching, the method comprising:
- receiving a first user request to process data, the first user request including at least one data parameter and being indicative of a plurality of tiers to be used in processing the data;
searching cache memories of the plurality of tiers until finding a cache memory that stores a parameterized result set associated with the at least one data parameter; and
processing the parameterized result set to create a final result set.
13 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for processing data using multi-tier caching are described. In one embodiment, the method includes receiving a user request containing one or more data parameters and searching cache memories of multiple tiers until finding a parameterized result set associated with the data parameters. The multiple tiers correspond to stages in the transformation of data retrieved from one or more data sources according to the user request. Once the parameterized result set associated with the data parameters is found, it is used to create a final result set.
67 Citations
23 Claims
-
1. A method for processing data using multi-tier caching, the method comprising:
-
receiving a first user request to process data, the first user request including at least one data parameter and being indicative of a plurality of tiers to be used in processing the data;
searching cache memories of the plurality of tiers until finding a cache memory that stores a parameterized result set associated with the at least one data parameter; and
processing the parameterized result set to create a final result set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
processing the user request at a tier whose cache did not contain the at least one data parameter included in the first user request;
creating the parameterized result set at the tier; and
storing the parameterized result set with the at least one data parameter in a corresponding cache for use in processing of subsequent user requests.
-
-
4. The method of claim 1 wherein the plurality of tiers includes a first tier, a second tier, and a third tier.
-
5. The method of claim 4 wherein the first tier is one or more processes running on a data flow service, the second tier is one or more processes running on a web server, and the third tier is one or more processes running on a client.
-
6. The method of claim 1 further comprising:
-
receiving data identifying one or more pages of the final result set from the user; and
displaying the one or more pages of the final result set to the user.
-
-
7. The method of claim 1 wherein each cache is accessible by a predefined group of users.
-
8. The method of claim 1 wherein the user request identifies a plan to be used for creating the final result set.
-
9. A method for processing data using multi-tier caching, the method comprising:
-
receiving a user request to process data, the user request including at least one data parameter and being indicative of a plurality of tiers to be used in processing the data;
determining that the at least one data parameter is not stored in any cache of the plurality of tiers, each of the plurality of tiers having a corresponding cache and performing a task selected from a group consisting of data retrieval, data transformation and data presentation;
processing the user request at each of the plurality of tiers using the at least one data parameter to create a plurality of result sets, each result set corresponding to a distinct one of the plurality of tiers;
storing the result set with the at least one data parameter in a corresponding cache for use in processing of subsequent user requests; and
displaying a final result set to the user. - View Dependent Claims (10, 11, 12)
receiving a second user request to process data, the second user request including the at least one data parameter;
searching caches of the plurality of tiers until finding a result set associated with the at least one data parameter; and
utilizing the result set to produce the final result set.
-
-
11. The method of claim 9 wherein the plurality of tiers includes a first tier, a second tier, a third tier.
-
12. The method of claim 11 wherein the first tier is one or more processes running on a data flow service, the second tier is one or more processes running on a web server, and the third tier is one or more processes running on a client.
-
13. An apparatus for processing data using multi-tier caching, the method comprising:
-
means for receiving a first user request to process data, the user request including at least one data parameter and being indicative of a plurality of tiers to be used in processing the data;
means for searching cache memories of a plurality of tiers until finding a cache memory that stores a parameterized result set associated with the at least one data parameter; and
means for creating a final result set based upon the parameterized result set. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
means for processing the user request at a tier whose cache did not contain the at least one data parameter included in the user request; and
means for creating the parameterized result set at the tier, the parameterized result set being stored with the at least one data parameter in a corresponding cache for use in processing of subsequent user requests.
-
-
16. The apparatus of claim 13 wherein the plurality of tiers includes a first tier, a second tier, and a third tier.
-
17. The apparatus of claim 13 wherein the first tier is one or more processes running on a data flow service, the second tier is one or more processes running on a web server, and the third tier is one or more processes running on a client.
-
18. The apparatus of claim 13 further comprising:
-
means for receiving data identifying one or more pages of the final result set to from user; and
means for displaying the one or more pages of the final result set to the user.
-
-
19. The apparatus of claim 13 wherein each cache is accessible by a predefined group of users.
-
20. The apparatus of claim 13 wherein the user request identifies a plan to be used for creating the final result set.
-
21. A system for processing data using multi-tier caching, the system comprising:
-
a data flow service to receive a user request including at least one data parameter, to determine that a first-tier cache associated with the data flow service does not store a data flow result set with the at least one data parameter, to obtain an initial result set from a database management system, to generate a data flow result set based upon the at least one data parameter, and to store the data flow result set with the at least one data parameter in the first-tier cache for use in processing of subsequent user requests;
a web server, coupled to the data flow service, to determine that a second-tier cache associated with the web server service does not store a web server result set with the at least one data parameter, to generate a web server result set based upon the data flow result set, and to store the web server result set with the at least one data parameter in the second-tier cache for use in processing of subsequent user requests; and
a client, coupled to the web server over a network, to issue the user request with the at least one data parameter, to determine that a third-tier cache associated with the client does not store a final result set with the at least one data parameter, to create a final result set using the web server result set, and to store the final result set with the at least one data parameter in the third-tier cache for use in processing of subsequent user requests.
-
-
22. A computer readable medium comprising instructions, which when executed on a processor, cause the processor to perform a method for processing data using multi-tier caching, the method comprising:
-
receiving a first user request to process data, the first user request including at least one data parameter and being indicative of a plurality of tiers to be used in processing the data;
searching cache memories of a plurality of tiers until finding a cache memory that stores a parameterized result set associated with the at least one data parameter; and
processing the parameterized result set to create a final result set.
-
-
23. A computer readable medium comprising instructions, which when executed on a processor, cause the processor to perform a method for processing data using multi-tier caching, the method comprising:
-
receiving a user request to process data, the user request including at least one data parameter and being indicative of a plurality of tiers to be used in processing the data;
determining that the at least one data parameter is not stored in any cache of the plurality of tiers, each of the plurality of tiers having a corresponding cache and performing a task selected from a group consisting of data retrieval, data transformation and data presentation;
processing the user request at each of the plurality of tiers using the at least one data parameter to create a plurality of result sets, each result set corresponding to a distinct one of the plurality of tiers;
storing the result set with the at least one data parameter in a corresponding cache for use in processing of subsequent user requests; and
displaying a final result set to the user.
-
Specification