 |
|
|
|
|
|
 Title: |
US6026413:
Determining how changes to underlying data affect cached objects
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Challenger, James Robert Harold; Garrison, NY
Dantzig, Paul Michael; Scarsdale, NY
Iyengar, Arun K.; Yorktown Heights, NY
Spivak, Gerald A.; Mohegan Lake, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2000-02-15
/ 1997-08-01
|
| Application Number: |
US1997000905114
|
| IPC Code: |
Advanced:
G06F 12/00;
G06F 12/08;
G06F 13/00;
G06F 15/00;
G06F 17/30;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F12/08B4P; G06F17/30W9C;
|
| U.S. Class: |
Current:
717/108;
707/798;
707/922;
707/951;
707/999.202;
707/E17.12;
711/E12.026;
Original:
707/202;
707/203;
707/010;
707/103;
707/104;
|
| Field of Search: |
707/202,10,103,104,203
|
| Priority Number: |
| 1997-08-01 |
US1997000905114 |
|
| Abstract: |
A determination can be made of how changes to underlying data affect the value of objects. Examples of applications include: caching dynamic Web pages; client-server applications whereby a server sending objects (which are changing all the time) to multiple clients can track which versions are sent to which clients and how obsolete the versions are; and any situation where it is necessary to maintain and uniquely identify several versions of objects, update obsolete objects, quantitatively assess how different two versions of the same object are, and/or maintain consistency among a set of objects. A directed graph, called an object dependence graph, may be used to represent the data dependencies between objects. Another aspect is constructing and maintaining objects to associate changes in remote data with cached objects. If data in a remote data source changes, database change notifications are used to "trigger" a dynamic rebuild of associated objects. Thus, obsolete objects can be dynamically replaced with fresh objects. The objects can be complex objects, such as dynamic Web pages or compound-complex objects, and the data can be underlying data in a database. The update can include either: storing a new version of the object in the cache; or deleting an object from the cache. Caches on multiple servers can also be synchronized with the data in a single common database. Updated information, whether new pages or delete orders, can be broadcast to a set of server nodes, permitting many systems to simultaneously benefit from the advantages of prefetching and providing a high degree of scaleability.
|
| Attorney, Agent or Firm: |
Jordan, Kevin M. ;
|
| Primary / Asst. Examiners: |
Black, Thomas G.; Coby, Frantz
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Parent Case: |
CROSS REFERENCE TO RELATED PATENT APPLICATIONS
The present invention is related to co-pending U.S. patent application Ser. No. 08/905,225, filed of even date herewith, entitled: "A Scaleable Method for Maintaining and Making Consistent Updates to Caches, " by Challenger et al., IBM Docket No. YO997230. This co-pending application, which is commonly assigned with the present invention to the International Business Machines Corporation, Armonk, N.Y., is hereby incorporated herein by reference in its entirety.
|
| Family: |
Show 13 known family members
|
First Claim:
Show all 63 claims |
We claim:
1. In a computer system having one or more caches storing one or more complex objects, a method for determining how changes to underlying data can affect values of one or more complex objects, comprising the steps of:
- identifying at least part of the underlying data, wherein the underlying data may or may not be cachable;
- mapping said at least part of the underlying data to one or more of said complex objects having one or more data dependencies on said at least part of the underlying data; and
- maintaining an object dependence graph (G) which may change over time and which includes a plurality of graph objects and edges indicating one or more data dependencies between graph objects.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 90 U.S. patent(s) that reference this one
|
