Impact calculation for version management in a distributed information service

Patent 4714996 Issued on December 22, 1987. Estimated Expiration Date:

November 26, 2005. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Method for the dynamic replication of data under distributed system control to control utilization of resources in a multiprocessing, distributed data base system
Patent #: 4432057
Issued on: 02/14/1984
Inventor: Daniell , et al.

Software version management system
Patent #: 4558413
Issued on: 12/10/1985
Inventor: Schmidt , et al.

Method and apparatus for asynchronous processing of dynamic replication messages Patent #: 4620276
Issued on: 10/28/1986
Inventor: Daniell , et al.

Inventors

Application

No. 06/801896 filed on 11/26/1985

US Classes:

707/203Version management

Examiners

Primary: Zache, Raulfe B.

Attorney, Agent or Firm

International Classes

G06F 17/30 (20060101)
H04L 29/00 (20060101)

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.

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