System for merging virtual partitions of a distributed database

Patent 4853843 Issued on August 1, 1989. Estimated Expiration Date:

December 18, 2007. 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.

Dynamic physical memory mapping and management of independent programming environments
Patent #: 4511964
Issued on: 04/16/1985
Inventor: Georg , et al.

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

Real-time distributed data-base management system
Patent #: 4635189
Issued on: 01/06/1987
Inventor: Kendall

Method for controlling query and update processing in a database system
Patent #: 4648036
Issued on: 03/03/1987
Inventor: Gallant

Database backup method
Patent #: 4686620
Issued on: 08/11/1987
Inventor: Ng

Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases Patent #: 4769772
Issued on: 09/06/1988
Inventor: Dwyer

Inventor

Ecklund, Denise J.

Assignee

Tektronix, Inc.

Application

No. 07/136174 filed on 12/18/1987

US Classes:

707/203, Version management707/202Recoverability

Examiners

Primary: Chan, Eddie P.
Assistant: Kulik, Paul V.

Attorney, Agent or Firm

International Class

G06F 17/30 (20060101)

Abstract

An object-oriented, distributed data base system separates into a plurality of virtual partitions following communication failure between sites accessing the data base. Each partition accesses a separate copy of an initial data base and independently updates groups of data objects included in the data base to add new versions of data objects to the data base. Each virtual partition maintains a copy of all previous versions of data objects and maintains a change list describing all group updates that it executes. Following restoration of communication between sites, each virtual partition merges the data bases maintained by separate partitions to form a consistent merged data base permitting versions of data objects and collections of data objects created by any one of the separate virtual partitions to be identified and accessed in the merged data base.

Other References

"Robustness in Distributed Hypothetical Databases" by D. Ecklund, published 1985 in Proceedings of the Nineteenth Hawaii International Conference on System Sciences