Systems and methods for publishing data with expiration times

• US 6,618,751 B1
• Filed: 08/20/1999
• Issued: 09/09/2003
• Est. Priority Date: 08/20/1999
• Status: Expired due to Term

• Current Assignee: Activision Publishing Incorporated (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Challenger, James Robert Harold, Ferstat, Cameron Donald, Iyengar, Arun Kwangil, Reed, Paul, Witting, Karen A.
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US09/378,264
• Time in Patent Office: 1,481 Days
• Field of Search: 709/200, 709/201, 709/203, 709/208, 709/209, 709/212, 709/213, 709/216, 709/217, 709/218, 709/219
• US Class Current: 709/213
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

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, that is, together in a single action. 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. Advantageously, clients attempting to access related cached objects over an information network such as the Internet will not be presented with versions of related objects that are inconsistent with one another.

Claims

1. A method of publishing objects, the method comprising the steps of:

assigning expiration times to different versions of objects;

determining a plurality of objects which should be published together in a single action;

computing

updated versions of said plurality of objects; and

publishing said updated versions together in a single action wherein said updated versions are not available until after expiration times corresponding to previously published versions of at least one of said plurality of objects have elapsed.

2. The method of claim 1, further comprising the steps of:

combining the plurality of objects (first plurality) and at least one other plurality of objects (second plurality);

assigning a release time to the combination of the first and second pluralities, the release time being no earlier than the maximum release time respectively assigned to the constituent pluralities; and

publishing the first and second pluralities together in a single action in accordance with the maximum release time.

3. The method of claim 2, further comprising the step of determining whether a combination of the first and second pluralities satisfy one or more constraints prior to combining them.

4. The method of claim 3, wherein the combination of the first and second pluralities is published together in a single action when it satisfies the one or more constraints.

5. The method of claim 3, wherein the first and second pluralities are sequentially published when the combination does not satisfy the one or more constraints.

6. The method of claim 3, wherein a constraint is that a difference of the constituent release times is not greater than a threshold value.

7. The method of claim 3, wherein a constraint is that the second plurality is the next plurality of objects to be published after the first plurality.

8. The method of claim 3, wherein a constraint is that the second plurality is consistent with respective pluralities of objects to be published between the first and second pluralities.

9. The method of claim 1, further comprising the steps of:

assigning release times to more than one plurality of objects waiting to be published; and

publishing together in a single action the plurality having the lowest release time that is consistent with preceding pluralities of objects.

10. The method of claim 1, wherein an object is one of a page and a fragment.

11. The method of claim 1, wherein data is published on the Internet and an object is at least a portion of a Web page.

12. The method of claim 1, wherein said at least one of said plurality of objects comprises at least one cached object.

13. A method of publishing objects, the method comprising the steps of:

caching one or more objects of a first version to be served to a client upon request;

assigning a release time to a plurality of objects of a second version, the release time being no earlier than a time value when each of the cached objects of the first version has expired; and

publishing the plurality of objects together in a single action in accordance with the assigned release time.

14. The method of claim 13, further comprising the steps of:

combining the plurality of objects (first plurality) and at least one other plurality of objects (second plurality);

assigning a release time to the combination of the first and second pluralities, the release time being no earlier than the maximum release time respectively assigned to the constituent pluralities; and

publishing the first and second pluralities together in a single action in accordance with the maximum release time.

15. The method of claim 14, further comprising the step of determining whether a combination of the first and second pluralities satisfy one or more constraints prior to combining them.

16. The method of claim 14, further comprising the steps of:

assigning release times to more than-one plurality of objects waiting to be published; and

publishing together in a single action the plurality having the lowest release time that is consistent with preceding pluralities of objects.

17. A system for publishing a plurality of objects, the system comprising:

at least one publishing system for constructing objects, determining expiration times of objects, and publishing objects together in a single action;

at least one server operatively coupled to the at least one publishing system for serving published objects to at least one client; and

at least one cache operatively coupled to the at least one server for storing at least one object remotely from said at least one server.

18. The system of claim 17, further wherein the publishing system combines the plurality of objects (first plurality) and at least one other plurality of objects'"'"'(second plurality);

assigns a release time to the combination of the first and second pluralities, the release time being no earlier than the maximum release time respectively assigned to the constituent pluralities, and publishes the first and second pluralities together in a single action in accordance with the maximum release time.

19. The system of claim 18, further wherein the publishing system determines whether a combination of the first and second pluralities satisfy one or more constraints prior to combining them.

20. The system of claim 19, wherein the combination of the first and second pluralities is published together in a single action when it satisfies the one or more constraints.

21. The system of claim 19, wherein the first and second pluralities are sequentially published when the combination does not satisfy the one or more constraints.

22. The system of claim 19, wherein a constraint is that a difference of the constituent release times is not greater than a threshold value.

23. The system of claim 19, wherein a constraint is that the second plurality is the next plurality of objects to be published after the first plurality.

24. The system of claim 19, wherein a constraint is that the second plurality is consistent with respective pluralities of objects to be published between the first and second pluralities.

25. The system of claim 17, further wherein the publishing system assigns release times to more than one plurality of objects waiting to be published, and publishes together in a single action the plurality having the lowest release time that is consistent with preceding pluralities of objects.

26. The system of claim 17, wherein an object is one of a page and a fragment.

27. The system of claim 17, wherein data is published on the Internet and an object is at least a portion of a Web page.

28. Apparatus for publishing objects, the apparatus comprising:

at least one processor operable to;

(i) cache one or more objects of a first version to be served to a client upon request, (ii) assign a release time to a plurality of objects of a second version, the release time being no earlier than a time value when each of the cached objects of the first version has expired, and (iii) publish together in a single action the plurality of objects in accordance with the assigned release time.

29. The apparatus of claim 28, wherein the processor is further operable to combine the plurality of objects (first plurality) and at least one other plurality of objects (second plurality), assign a release time to the combination of the first and second pluralities, the release time being no earlier than the maximum release time respectively assigned to the constituent pluralities, and publish the first and second pluralities together in a single action in accordance with the maximum release time.

30. The apparatus of claim 29, wherein the processor is further operable to determine whether a combination of the first and second pluralities satisfy one or more constraints prior to combining them.

31. The apparatus of claim 28, wherein the processor is further operable to assign release times to more than one plurality of objects waiting to be published, and publish together in a single action the plurality having the lowest release time that is consistent with preceding pluralities of objects.

32. An article of manufacture for publishing objects, comprising a machine readable medium containing one or more programs which when executed implement the steps of:

assigning expiration times to different versions of objects;

determining a plurality of objects which should be published together in a single action;

computing updated versions of said plurality of objects; and

publishing said updated versions together in a single action after expiration times corresponding to previously published versions of said plurality of objects have elapsed.