US5684984A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Synchronization and replication of object databases
Assignee: Apple Inc
•
Filing: 1994-09-29
•
Granted: 1997-11-04
•
Expires: 2014-09-29
Abstract
Abstract The present invention, generally speaking, provides a method of synchronizing information between a plurality of sites and a central location that solves number of potentially "thorny" problems of distributed database systems in an elegant and efficient manner. The first issue involves sychronizing different copies of an item on machines that are not continuously linked at which each copy may be changed independently. Rather than attempting to formulate a set of synchronization policies generally applicable to all items in all instances, synchronization policies are moved from the database engine to the items themselves. The second issue involves lifetime--knowing, given a complex set of interrelationship of items, when an item may be safely deleted. This problem is addressed by providing an interested party mechanism whereby items may "express interest" in each other. When no item is interested in a particular item, that item may safely "go away".
Inventors
- 👤 Anne Jones
- 👤 Craig Zarmer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:19
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/27; G06F16/275; Y; Y10; Y10S; Y10S707/00; Y10S707/964; Y10S707/966; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
220 words
In a distributed database system, a method of synchronizing information between a plurality of sites and a central location, comprising the steps of, for each of said plurality of sites: establishing a first database portion at the central location and a second data base portion at the site, where the second database portion is a substantial replica of the first database portion, wherein each of the first and second database portions comprise a plurality of named information items including information items to be output in such a way as to be perceived by a user, and wherein said plurality of named information items are managed at the central location by a database engine; changing the second database portion at the site; reporting changes in the second database portion to the central location; at the central location, sending one or more messages describing changes in the second database portion to one or more named information items of the first database portion affected by the changes, without the database engine itself effecting the changes; and the one or more named information items of the first database portion affected by the changes responding to the one or more messages describing changes in the second database portion by updating themselves to reflect the changes to the second database portion reported to the central location.
Claim 2
Dependent Claim
220 words
In a distributed database system, a method of synchronizing information between a plurality of sites and a central location, comprising the steps of, for each of said plurality of sites: establishing a first database portion at the central location and a second data base portion at the site, where the second database portion is a substantial replica of the first database portion, wherein each of the first and second database portions comprise a plurality of named information items including information items to be output in such a way as to be perceived by a user, and wherein said plurality of named information items are managed at the central location by a database engine; changing the second database portion at the site; reporting changes in the second database portion to the central location; at the central location, sending one or more messages describing changes in the second database portion to one or more named information items of the first database portion affected by the changes, without the database engine itself effecting the changes; and the one or more named information items of the first database portion affected by the changes responding to the one or more messages describing changes in the second database portion by updating themselves to reflect the changes to the second database portion reported to the central location.
Claim 3
Dependent Claim
22 words
The method of claim 1, wherein the first database portion and the second database portion each comprise a plurality of information items.
Claim 4
Dependent Claim
94 words
The method of claim 2, wherein, at each of the plurality of sites and at the central location, multiple program entities, including information items, are allowed to subscribe to changes to any information item, comprising the further steps of, at each of the plurality of sites and at the central location: registering a plurality of program entities as subscribing to changes to a particular information item; changing the particular information item; and broadcasting to each program entity registered as subscribing to changes to the information item a notice describing changes to the information item.
Claim 5
Dependent Claim
36 words
The method of claim 3, comprising the further steps of: sending a synchronization notice from one of the sites to the central location a notice describing changes to an information item changed at the one site.
Claim 6
Dependent Claim
81 words
The method of claim 4, wherein each program entity and each information item is identified by a identifier, comprising the further steps of: at the central location, sending the synchronization notice to a program entity having a same identifier as the information item changed at the one site, wherein the program entity is a corresponding information item corresponding to the information item changed; and changing the corresponding information item to reflect changes to the information item changed at the one site.
Claim 7
Dependent Claim
37 words
The method of claim 5, comprising the further step of: at the central location, broadcasting, to each program entity registered as subscribing to changes to the corresponding information item, a notice describing changes to the information item.
Claim 8
Dependent Claim
106 words
The method of claim 6, wherein each program entity includes a first program segment governing how that program entity will respond to notices, other than said synchronization notice, of changes to an information item to which the program entity has subscribed, comprising the further steps of: receiving at each program entity registered as subscribing to changes to the information item the notice describing changes to the information item; and at each program entity registered as subscribing to changes to the information item, responding to the notice describing changes to the information item in a manner prescribed by the first program segment included within that program entity.
Claim 9
Dependent Claim
70 words
The method of claim 7, wherein each program entity includes second program segment governing how that program entity will respond to said synchronization notice, comprising the further steps of: receiving the synchronization notice at a program entity having a same identifier as the information item changed at the one site; and responding to the synchronization notice in a manner prescribed by the second program segment included within that program entity.
Claim 10
Dependent Claim
51 words
The method of claim 3, wherein program entities are allowed to cancel subscriptions to changes to any information item, comprising the further step of: deleting registration of a program entity that previously subscribed to changes to a particular information item but later cancelled its subscription to changes to the information item.
Claim 11
Dependent Claim
19 words
The method of claim 9, comprising the further step of deleting an information item from the first database portion.
Claim 12
Dependent Claim
25 words
The method of claim 10, wherein an information item is deleted only after any previous subscriptions to changes in that information item have been cancelled.
References Cited (Backward Citations)
US4799156A
Cited
US4961137A
Cited
US5220657A
Cited
US5093911A
Cited
US5220501A
Cited
US5241673A
Cited
US5319455A
Cited
US5307456A
Cited
US5303375A
Cited
US5287447A
Cited
US5404505A
Cited
US5418844A
Cited
US5307490A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-03 | 2001-05-05 | 2001-11-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-03 | 2005-05-05 | 2005-11-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-03 | 2009-05-05 | 2009-11-04 | $7700.00 | Window Closed / Lapsed |