US5586310A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for distributed database replicated read with exclusive central server transfer of primary copies
Assignee: International Business Machines Corp
•
Filing: 1993-11-23
•
Granted: 1996-12-17
•
Expires: 2013-11-23
Abstract
Abstract When an update is made to a data record in a distributed, replicated data processing system, the update is first applied to a primary copy of the data record before being applied to any other copy to ensure that updates are applied in the correct time sequence. Apparatus and a method of operating a distributed data processing system is provided in which responsibility for the primary copy is transferable to whichever processor in the system requires most frequent update access, providing improved performance and availability of data. The primary copy may be partitioned and distributed across the system.
Inventors
- 👤 Geoffrey Sharman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:58
CPC Classifications
G; G07; G07F; G07F19/00; G07F19/20; G07F19/211; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2097; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2315; G06F16/2322; G06F16/27; G06F11/202; G06F11/2035; G06F11/2048; G06F2201/00; G06F2201/82; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
205 words
A method of distributed data processing comprising the steps of: storing replicated copies of a data record (310) at a plurality of data processors (100, 200, 250); designating a first one of said copies at a first one of said data processors as the primary copy for update purposes and the other copies as secondary copies: applying updates to the data record firstly to the primary copy and subsequently propagating (420, 570) updates of said primary copy to the other data processors holding secondary copies of the data record; in response to a request (800) from one of said data processors checking (820) whether a central data processor has responsibility for the primary copy or responsibility has been transferred to a second one of said data processors; and only if the central processor has said responsibility transferring (850) responsibility for the primary copy from said first data processor to said requesting data processor wherein the secondary copy of the data record at the requesting processor is then designated as the primary copy of the data record for update purposes such that future updates to the data record will firstly be applied at the requesting processor and will subsequently be propagated to the other data processors.
Claim 2
Independent Claim
205 words
A method of distributed data processing comprising the steps of: storing replicated copies of a data record (310) at a plurality of data processors (100, 200, 250); designating a first one of said copies at a first one of said data processors as the primary copy for update purposes and the other copies as secondary copies: applying updates to the data record firstly to the primary copy and subsequently propagating (420, 570) updates of said primary copy to the other data processors holding secondary copies of the data record; in response to a request (800) from one of said data processors checking (820) whether a central data processor has responsibility for the primary copy or responsibility has been transferred to a second one of said data processors; and only if the central processor has said responsibility transferring (850) responsibility for the primary copy from said first data processor to said requesting data processor wherein the secondary copy of the data record at the requesting processor is then designated as the primary copy of the data record for update purposes such that future updates to the data record will firstly be applied at the requesting processor and will subsequently be propagated to the other data processors.
Claim 3
Dependent Claim
72 words
A method of distributed data processing according to claim 1 further comprising the steps of: associating descriptors (650, 660) with specific non-overlapping groups (670, 680) of stored primary copies of data records; and transmitting (800) the descriptor for a specific group from a remote data processor to a central data processor, thereby to request a transfer of responsibility for said group of stored primary copies of data records to the remote processor.
Claim 4
Dependent Claim
77 words
A method of distributed data processing according to claim 2 further comprising the steps of: establishing (850) at a central data processor a list of descriptors for groups of data records for which responsibility for the primary copy has been transferred to a remote data processor; updating said list when transfers of responsibility occur; and checking said list (820) on receipt of a request for a transfer of responsibility, to determine whether the request should be refused.
Claim 5
Dependent Claim
45 words
A method of distributed data processing according to claim 1 further comprising the step of transmitting a descriptor to a central data processor from a remote data processor having responsibility for the primary copy, thereby to relinquish responsibility for the group of primary data records.
Claim 6
Dependent Claim
57 words
A method of distributed data processing according to claim 1 further comprising the steps of: storing a currency expiry time (320) associated with a secondary copy at the data processor storing said secondary copy; and in response to a request for data access at said data processor, checking (510) whether the currency expiry time (320) has passed.
Claim 7
Dependent Claim
208 words
A distributed data processing apparatus comprising: a first data processor (100) having means for storing (130) a first copy of a data record and one or more remote data processors (200) each having means for storing (230) secondary copies of the data record, wherein one of said remote data processors or said first data processor is a central data processor; means for designating said first copy as a primary copy to which updates of the data record are to be applied prior to being applied to other copies; means for propagating (420, 570) from the first data processor to the other data processors updates applied to the primary copy for updating of the secondary copies; means associated with one of said remote processors for requesting (800) responsibility for the primary copy: means responsive to said request for checking whether the central data processor has responsibility for the primary copy; and means for transferring responsibility (850) for the primary copy from the first data processor to said requesting data processor only when the central processor has said responsibility such that subsequent to such a transfer future updates to the data record will firstly be applied at said requesting processor and will subsequently be propagated to the other data processors.
Claim 8
Dependent Claim
208 words
A distributed data processing apparatus comprising: a first data processor (100) having means for storing (130) a first copy of a data record and one or more remote data processors (200) each having means for storing (230) secondary copies of the data record, wherein one of said remote data processors or said first data processor is a central data processor; means for designating said first copy as a primary copy to which updates of the data record are to be applied prior to being applied to other copies; means for propagating (420, 570) from the first data processor to the other data processors updates applied to the primary copy for updating of the secondary copies; means associated with one of said remote processors for requesting (800) responsibility for the primary copy: means responsive to said request for checking whether the central data processor has responsibility for the primary copy; and means for transferring responsibility (850) for the primary copy from the first data processor to said requesting data processor only when the central processor has said responsibility such that subsequent to such a transfer future updates to the data record will firstly be applied at said requesting processor and will subsequently be propagated to the other data processors.
Claim 9
Dependent Claim
94 words
A distributed data processing apparatus according to claim 6 further comprising means for associating descriptors (650, 660) with specific non-overlapping groups (670, 680) of stored primary data records; means at a central processor for storing a list of descriptors for groups of data records for which responsibility for the primary copy has been transferred to a remote data processor; means for updating said list when transfers of responsibility occur; and means for checking said list (820) on receipt of a request for a transfer of responsibility, to determine whether the request should be refused.
References Cited (Backward Citations)
US4432057A
Cited
US4620276A
Cited
EP0204449A2
Cited
US4714992A
Cited
US4714996A
Cited
US4853843A
Cited
US5261094A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |