Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2001-08-04
2004-09-07
Vital, Pierre M. (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C709S203000, C709S227000
Reexamination Certificate
active
06789170
ABSTRACT:
BACKGROUND
This invention relates to the fields of computer systems. More particularly, a system and methods are provided for customizing a set of data cached in a cache system, for service in response to different requests.
In a computing environment in which a data server (e.g., an application server, web server, database server) stores data for access by users operating various client devices (e.g., computers, web-enabled telephones), a cache system is often employed to provide faster access to desired data. In particular, the cache system may receive users' data requests and serve the requested data if stored in the cache system. If the requested data is not cached in the cache system, the request is passed to the data server. In this type of environment, popular data items may be cached and served to users much faster than if each separate request for an item had to be passed to and handled by the data server.
In one type of existing cache system, when a data request is received it is compared against presently cached data and/or previous requests for which data was retrieved and cached. If an exact match is found, the matching cached data is served. Otherwise, the request is referred to and satisfied by the data server. Thus, in this type of system, as long as an identical request format is used, or as long as the data is described identically each time a particular set of data is desired, that data can be easily recognized as being responsive to the requests. Conversely, if requests from different users differ in content or in how they describe the desired data, the cache system cannot match a new request against the data cached in response to previous user's request for the same data, and will have to pass the request to the data server.
It is very common, in today's computing environments, for requests from different users for a single set of data to have different parameters or data descriptions. There may be a large number of different request formats (e.g., for different types of clients or user agents), or each request may be unique because of a unique parameter value or a unique way of describing the data. As a result, a typical cache system may add little value to a particular environment because it may have to pass each request for the data to the data server and end up serving it only for that request.
More specifically, a user's desired data may be identified in a data request (e.g., an http request) by a data identifier such as a URI (Uniform Resource Identifier) or URL (Uniform Resource Locator) that identifies a network address of the data or that is translatable into a network address. URIs in data requests are often supplemented, however, with session identifiers that can be used by an application, web server or data server to differentiate user sessions.
For example, a web server may assign a unique session identifier to a user when he or she first directs his/her browser to a particular web site. That session identifier may then be appended to a URI (e.g., a hyperlink) in a page of content served to the user so that if the user selects the URI, the session identifier is returned to the web server. The server is thus able to track a user as he or she browses. However, because of the unique session identifier that is appended to links or other portions of the content served to a user, that user's request will differ from other users' and the cache system provides no benefit by caching that content because it will not match any other users' request and thus will not be served to any other users.
Other means are sometimes used to identify users, clients or sessions—such as cookies. A cookie is generally assigned by a data server and passed to a user's browser. The browser is instructed to return the cookie to the data server each time the user connects to or browses data from the server. The cookie may be submitted as a parameter or tag within the request and, because different users will have different cookies, their requests will therefore differ and content cached and served for one user cannot be served to a different user.
In short, because of the manner in which data servers may identify or track users or user sessions in some computing environments, the benefits of a present cache system may be diminished or eliminated. Even though the same set of data may be requested by multiple users, the requests may differ in form or content and therefore a present cache system cannot serve the same cached copy of the data for each of the requests. Therefore, a system and a method are needed for facilitating the caching of data for service to multiple users in response to requests that differ, but which are for the same set of data.
Typical cache systems generally also cannot tailor or customize a set of data for different requests. If a particular request or requestor is to receive customized data (e.g., a shopping cart, a personalized web page, a special price for a product), the data server handles the request by assembling the appropriate data.
For example, a web server may be configured to customize or personalize a web page for different users (e.g., with a name, greeting, logo, icon), where much (or most) of the web page remains the same for each user, but a portion of the page differs. In this situation, the typical cache system must pass a user's request for the web page to the data server for personalized service. And, a version created (and cached) for one user cannot be used for another.
Thus, what is also needed is a cache system and a method for altering or customizing a cached set of data for service to multiple users.
SUMMARY
In one embodiment of the invention, a system and methods are provided for customizing and serving data cached in a cache system in response to a data request. In this embodiment, the cached data is supplemented with customized (e.g., tailored, personalized) data that may be retrieved from the request, the cache system, a data server (e.g., origin server, database) or other source. For example, the customized data may be used to replace customized data that had been included in the cached data for service in response to a different request.
In an embodiment of the invention, data to be cached may be specially configured to allow it to be customized for different data requests. The data may, for example, have special tags or identifiers inserted to identify a portion of the data that may be replaced with custom data. The tags may be inserted by an application that controls or manages the data; the application may run on the data server that provides the data to the cache system in response to requests that cannot be satisfied by data that is already cached.
In another embodiment of the invention, a user's browser may be used to maintain a dynamic set of data (e.g., a shopping cart) within a cookie or other parameter communicated from the browser to the cache system. The cache system may then use the personalized or custom data from the browser, with other contents that are cached (or retrieved from a server), to generate and serve a page to the user.
REFERENCES:
patent: 5740430 (1998-04-01), Rosenberg et al.
patent: 5931904 (1999-08-01), Banga et al.
patent: 6029175 (2000-02-01), Chow et al.
patent: 6085234 (2000-07-01), Pitts et al.
patent: 6225995 (2001-05-01), Jacobs et al.
patent: 6360249 (2002-03-01), Courts et al.
patent: 6507891 (2003-01-01), Challenger et al.
patent: 6553411 (2003-04-01), Dias et al.
patent: 6640240 (2003-10-01), Hoffman et al.
Candan, et al., Enabling Dynamic Content Caching for Database-Driven Web Sites. ACM SIGMOD 2001 May 21-24, Santa Barbara, CA, Copyright 2001 ACM.
Challenger, et al., A Scalable System for Consistently Caching Dynamic Web Data. IBM Research, Yorktown Heights, NY.
Challenger, et al., A Publishing System for Efficiently Creating Dynamic Web Content. IBM Research, Yorktown Heights, NY.
Datta, et al., A Comparative Study of Alternative Middle Tier Caching Solutions to Support Dynamic Web Content Acceleration. Proceedings of the 27
Desai Sachin
Jacobs Lawrence
Liu Xiang
Mishra Rajiv
Nakhoda Shehzaad
Oracle International Corporation
Park Vaughan & Fleming LLP
LandOfFree
System and method for customizing cached data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for customizing cached data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for customizing cached data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3220314