 |
|
|
|
|
|
 Title: |
US4714996:
Impact calculation for version management in a distributed information service
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Gladney, Henry M.; Saratoga, CA
Lorch, Douglas J.; San Jose, CA
Mattson, Richard L.; San Jose, CA
|
| 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: |
1987-12-22
/ 1985-11-26
|
| Application Number: |
US1985000801896
|
| IPC Code: |
Advanced:
G06F 12/00;
G06F 15/16;
G06F 15/177;
G06F 17/30;
H04L 29/00;
Core:
more...
IPC-7:
G06F 9/00;
|
| U.S. Class: |
Current:
707/203;
707/E17.032;
Original:
364/300;
|
| Field of Search: |
364/200 MS File,300
|
| Priority Number: |
| 1985-11-26 |
US1985000801896 |
|
| Abstract: |
In a distributed processing system having a source node accessing data objects from a database and a replica node storing replicas of requested source data objects received from the source location, the impact to replicas caused by a change in a source data object is calculated by assigning a version number to the change. An identifier of the portion of the source database affected by the change is generated, as well as a list of replicas containing objects from the affected portion of the database. For a replica location communicating with the source location, a table of the replicas from the list is then recorded along with the version number for communicating to the replica location.
|
| Attorney, Agent or Firm: |
Haynes, Mark A. ;
Lee, Simon K. ;
|
| Primary / Asst. Examiners: |
Zache, Raulfe B.;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
DE FR GB IT
|
| Family: |
Show 5 known family members
|
First Claim:
Show all 16 claims |
We claim:
1. In a system for managing obsolescence of replicas of data objects, the objects being utilized in multiple nodes of a distributed processing system having at least one node operating as a source location having access to a source database containing data objects and at least one node operating as an object replica location having means for storing replicas of requested data objects received from a source location, each source data object being alterable whereby a change in a source data object will cause an impact to its replicas, a method for calculating the impact of a change to a source data object within the system, comprising the steps at the source location of:
- (a) responsive to the change in the source data object, assigning a version number to the change and generating an identifier of a portion of the source database affected by the change;
- (b) responsive to said identifier, generating a list of replicas including objects from the affected portion of the source database; and
- (c) for a replica location in communication with the source location, recording a bad messages table of replicas in the list along with the version number assigned to the change for communication to the replica location.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 107 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G87-158469
|
| Other References: |
IEEE Transactions on Computers, vol. C-34, No. 6, Jun. 1985, "The Exclusive-Writer Approach to Updating Replicated Files in Distributed Processing Systems", by Chu et al.
ACM Transactions on Database Systems, 5(1)U, 1-17, 1980, "Introduction To a System for Distributed Databases (SDD-1)"by Rothnie et al.
ACM Proceedings SIGMOD, 228-237, 1983, "Overview of an ADA Compatible Distributed Database Manager", by Chan et al.
ACM Proceedings SIGMOD, 30-39, 1983, "On the Design of a Query Strategy in a Distributed Database Environment", by Yu et al.
ACM Transactions on Database Systems, 7(2), 209-234, 1982, "Read-Only Transactions in a Distributed Database", by Garcia-Molina et al.
(26 pages)
Cited by 3 patents
|
|
 Nominate this for the Gallery...
|
|
