Granted Patent B1

US 8,312,222 · App. 12/208,934 · Granted Nov 13, 2012

Abstract

Claims (57)

1. A system for invalidating and regenerating cached pages, the system comprising:

a processor; and

a computer readable storage medium in communication with the processor and carrying instructions which when executed by the processor cause the processor to:

detect a content change in a content database accessible by a content manager, the content manager being communicatively connected to an invalidation generator, wherein the content change comprises a modification to one or more objects stored in the content database;

cause the invalidation generator to generate one or more invalidations based on the modification to the one or more objects stored in the content database;

communicate the one or more invalidations to a dependency manager, wherein the dependency manager and the content manager reside on one or more computers in a network environment;

based on the one or more invalidations, generate one or more page invalidation notices to notify a cache manager that one or more pages stored in a page cache managed by the cache manager have been invalidated based on a dependency hierarchy associated with the one or more objects whose modification has been detected, wherein the generating is performed by the dependency manager, the dependency manager being communicatively connected to the cache manager;

forward the one or more page invalidation notices from the dependency manager to the cache manager;

based on the one or more page invalidation notices, determine if any cached page is subject to regeneration;

send a page regeneration request to a page generator to regenerate a cached page;

regenerate the cached page with the modified one or more objects;

forward the regenerated page to the cache manager; and

replace the cached page with the regenerated page in the page cache managed by the cache manager.

2. The system of claim 1 , wherein the cached page is dependent upon at least one object.

3. The system of claim 2 wherein a dependency or dependencies between the cached page and the at least one object are stored in a dependency database accessible by the dependency manager.

4. The system of claim 1 wherein the instructions further cause the processor to store one or more dependencies discovered during the regenerating step.

5. The system of claim 1 wherein the instructions which cause the processor to regenerate the cached page with the modified one or more objects further cause the processor to discover one or more dependencies.

6. The system of claim 5 wherein each of the one or more dependencies comprises a first reference to the cached page and a second reference to at least one object.

7. A method for invalidating cached pages, comprising:

at a computer implementing an invalidation generator, detecting a content change in a content database accessible by a content manager, the content manager being communicatively connected to the invalidation generator, wherein the content change comprises a modification to one or more objects stored in the content database;

in response to the modification to the one or more objects, causing the invalidation generator to generate one or more invalidations based on the modification to the one or more objects stored in the content database;

communicating the one or more invalidations from the invalidation generator to a dependency manager, wherein the dependency manager and the content manager reside on one or more computers in a network environment;

determining that one or more pages stored in a page cache managed by a cache manager have been invalidated based on a dependency hierarchy associated with the one or more objects whose modification has been detected, wherein the determining is performed by the dependency manager, the dependency manager being communicatively connected to the cache manager;

generating one or more page invalidation notices for the one or more pages, wherein the generating is performed by the dependency manager; and

forwarding the one or more page invalidation notices from the dependency manager to the cache manager.

8. The method of claim 7 further comprises determining whether a cached page stored in the page cache is affected by the modification to the one or more objects stored in the content database.

9. The method of claim 8 , wherein the cached page is dependent upon at least one object.

10. The method of claim 9 wherein the dependency or dependencies between the cached page and the at least one object are stored in a dependency database accessible by the dependency manager.

11. The method of claim 7 further comprising:

causing the invalidation generator to generate an additional invalidation based on another modification to the one or more objects stored in the content database;

communicating the additional invalidation to the dependency manager;

generating another invalidation notice to notify the cache manager that one or more pages stored in the page cache have been invalidated based on the dependency or dependencies to the one or more objects whose modification has been detected; and

forwarding the additional page invalidation notice to the cache manager wherein an overlapping modification has occurred.

12. A method of claim 7 , further comprising regenerating a cached page, the regenerating comprising:

receiving a page invalidation notice that the cached page has been invalidated based on the dependency hierarchy associated with the one or more objects whose modification has been detected;

sending a page regeneration request to a page generator;

regenerating the cached page with the modified one or more objects;

forwarding the regenerated page to the cache manager; and

replacing the cached page with the regenerated page in the page cache managed by the cache manager.

13. The method of claim 12 further comprising storing one or more dependencies discovered during the regenerating step.

14. The method of claim 12 wherein regenerating the cached page with the modified one or more objects comprises discovering one or more dependencies.

15. The method of claim 14 wherein each of the one or more dependencies comprises a first reference to the cached page and a second reference to at least one object.

16. A computer program product comprising at least one non-transitory computer readable medium storing instructions translatable by at least one processor to perform:

detecting a content change in a content database accessible by a content manager, the content manager being communicatively connected to an invalidation generator, wherein the content change comprises a modification to one or more objects stored in the content database;

causing the invalidation generator to generate one or more invalidations based on the modification to the one or more objects stored in the content database;

communicating the one or more invalidations to a dependency manager, wherein the dependency manager and the content manager reside on one or more computers in a network environment;

generating one or more page invalidation notices to notify a cache manager that one or more pages stored in a page cache managed by the cache manager have been invalidated based on a dependency hierarchy associated with the one or more objects whose modification has been detected, wherein the generating is performed by the dependency manager, the dependency manager being communicatively connected to the cache manager; and

forwarding the one or more page invalidation notices from the dependency manager to the cache manager.

17. The computer program product of claim 16 , wherein the instructions are further translatable by the at least one processor to perform:

determining whether a cached page stored in the page cache is affected by the modification to the one or more objects stored in the content database.

18. The computer program product of claim 17 , wherein the cached page is dependent upon at least one object.

19. The computer program product of claim 18 wherein a dependency or dependencies between the cached page and the at least one object are stored in a dependency database accessible by the dependency manager.

20. The computer program product of claim 16 , wherein the instructions are further translatable by the at least one processor to perform:

causing the invalidation generator to generate an additional invalidation based on another modification to the one or more objects stored in the content database;

communicating the additional invalidation to the dependency manager;

generating another invalidation notice to notify the cache manager that one or more pages stored in the page cache have been invalidated based on a dependency or dependencies to the one or more objects whose modification has been detected; and

forwarding the additional page invalidation notice to the cache manager wherein an overlapping modification has occurred.

Assignments (11)