Electrical computers and digital processing systems: multicomput – Multicomputer data transferring via shared memory
Reexamination Certificate
1999-08-20
2003-09-09
Meky, Moustafa M. (Department: 2157)
Electrical computers and digital processing systems: multicomput
Multicomputer data transferring via shared memory
C709S203000, C709S217000, C709S219000
Reexamination Certificate
active
06618751
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to publishing of data such as, for example, on information networks such as the Internet, and, more particularly, to systems and methods for publishing data in association with a cache wherein the data has expiration times associated therewith.
BACKGROUND OF THE INVENTION
The Internet or World Wide Web (WWW or the Web) as it exists today, allows data to be cached at various places in the network, such as at proxy servers. Objects which are cached at a proxy server may have expiration times associated with them indicating when they expire. A key problem with caching objects on the Web is that there is often no way to accurately predict in advance when an object should expire. Therefore, it is possible for a proxy cache to contain pages from the same Web site which are inconsistent with each other.
For example, suppose that cached page p
1
contains the result from a sporting event with an expiration time of 8:30. At 8:15, a new page p
2
is cached at the same proxy server with an updated result of the same sporting event. Between 8:15 and 8:30, the cache may be serving copies of p
1
and p
2
which are inconsistent with each other. It may be preferable not to cache p
2
until the cached version of p
1
is invalidated or updated.
Thus, it would be highly advantageous to provide systems and methods for publishing data consistently, for example, in remote caches wherein such systems and methods would be compatible with existing information networks such as the Web and would not require Web sites to be able to push data or invalidation/update messages to remote caches.
SUMMARY OF THE INVENTION
The present invention provides systems and methods for publishing objects, for example, on an information network, such that expiration-sensitive data may be consistently cached. Such inventive systems and methods are compatible with existing information networks such as the Web and do not require Web sites to be able to push data or invalidation/update messages to remote caches. It is to be understood that the term “expiration-sensitive data” refers to available data, for example, data on an information network, that has an expiration time (e.g., time after which the data is no longer valid) associated therewith.
In one aspect of the inventions systems and methods for publishing objects (e.g., pages and/or fragments)include assigning expiration times to different versions of objects and determining a plurality of objects which should be published atomically. Then, the invention includes computing updated versions of the plurality of objects and atomically publishing the updated versions wherein the updated versions are not available until after expiration times corresponding to previously published versions of at least one of the plurality of objects (e.g., a cached object) have elapsed. The term “atomic” refers to the publication of the plurality of objects in a single action, that is, the objects in the plurality are published together.
In another aspect of the invention, systems and methods for publishing objects include caching one or more objects of a first version to be served to a client upon request, for example, via an information network. Further, a release time is assigned to a plurality (e.g., a first bundle) of objects of a second version wherein the release time is no earlier than a time value when each of the cached objects of the first version has expired. Lastly, the first bundle of objects is atomically published in accordance with the assigned release time. Advantageously, clients attempting to access related cached objects over the information network will not be presented with versions of related objects that are inconsistent with one another.
In yet another aspect of the invention, the systems and methods may include the step of combining the first bundle of objects and at least a second bundle of objects and assigning a release time to the combination of the first and second bundles, the release time being no earlier than the maximum release time respectively assigned to the constituent bundles. Then, the first and second bundles are atomically published in accordance with the maximum release time. The publication of such compound bundles reduces or eliminates delays that may be associated with object publication. In a further aspect of the invention, the combination of bundles may be subject to certain constraints that are set to ensure consistency of cached data.
In still a further aspect of the invention, the systems and methods may include the steps of assigning release times to more than one bundle of objects waiting to be published and atomically publishing the bundle having the lowest release time that is consistent with preceding bundles of objects. In this way, the publication order of non-combined bundles may be changed in order to get content published more efficiently.
REFERENCES:
patent: 5506902 (1996-04-01), Kubota
patent: 5734898 (1998-03-01), He
patent: 5933849 (1999-08-01), Srbljic et al.
patent: 6006034 (1999-12-01), Heath et al.
patent: 6098093 (2000-08-01), Bayeh et al.
patent: 6138152 (2000-10-01), Jalote et al.
patent: 6148299 (2000-11-01), Yoshimoto
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6170013 (2001-01-01), Murata
patent: 6182077 (2001-01-01), Tokumine et al.
patent: 6205481 (2001-03-01), Heddaya et al.
patent: 6219675 (2001-04-01), Pal et al.
patent: 6219676 (2001-04-01), Reiner
patent: 6292835 (2001-09-01), Huang et al.
patent: 6321236 (2001-11-01), Zollinger et al.
J. Challenger et al., “A Publishing System for Efficienty Creating Dynamic Web Content,” IBM Research Report, RC21546, pp. 1-11, Jul. 1999.
Challenger James Robert Harold
Ferstat Cameron Donald
Iyengar Arun Kwangil
Reed Paul
Witting Karen A.
International Business Machines - Corporation
Meky Moustafa M.
Ryan & Mason & Lewis, LLP
Zarick Gail H.
LandOfFree
Systems and methods for publishing data with expiration times does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for publishing data with expiration times, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for publishing data with expiration times will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3017393