US5530800A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for relations recovery of a data base in case of errors
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1993-12-08
•
Granted: 1996-06-25
•
Expires: 2013-12-08
Abstract
Abstract A system for recovery of relations in a data base in case of errors, comprises functionality executed by a computer and ensuring that data in the data base are structured as items of data in a number of recovery sub-systems, each item of data belonging to only one sub-system. If a sub-system contains one or more items of data that depend on one or more items of data in another sub-system, the first mentioned sub-system is marked as depending on the second mentioned sub-system. If a first sub-system is marked as depending on a second sub-system which is marked as depending on a third sub-system, the first sub-system is recursively marked as depending on the third sub-system. Furthermore no two sub-systems are marked as depending on each other. Integrity constraints between an item of data in one sub-system and an item of data in another sub-system are admitted provided that one of these sub-systems is marked as depending on the other one. Recovery actions are performed on a sub-system so as to only result in changing items of data of that sub-system and of sub-systems marked as depending on it.
Inventors
- 👤 Bo E. S. Larsson
- 👤 Ivan M. Sanchez
- 👤 Hed J. Sintorn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:31
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
204 words
In a computer, a method of recovering relations between objects in a data base in case of errors, wherein data in the data base are structured as items of data in a plurality of recovery sub-systems, each item of data belonging to only one sub-system, comprising the steps of: if a sub-system contains at least one item of data that depends on an item of data in another sub-system, marking the sub-system as depending on the another sub-system, by setting a flag, if a first sub-system is marked as depending on a second sub-system which is marked as depending on a third sub-system, recursively marking said first sub-system as depending on said third sub-system, wherein no two sub-systems are marked as depending on each other and integrity constraints between an item of data in one subsystem and an item of data in another sub-system are admitted provided that one of these sub-systems is marked as depending on the other one, and recovering data in a sub-system wherein only actions resulting in data in that sub-system reaching anew a state consistent with what is expected are performed, and only items of data of that sub-system and of sub-systems marked as depending on it are changed.
Claim 2
Dependent Claim
204 words
In a computer, a method of recovering relations between objects in a data base in case of errors, wherein data in the data base are structured as items of data in a plurality of recovery sub-systems, each item of data belonging to only one sub-system, comprising the steps of: if a sub-system contains at least one item of data that depends on an item of data in another sub-system, marking the sub-system as depending on the another sub-system, by setting a flag, if a first sub-system is marked as depending on a second sub-system which is marked as depending on a third sub-system, recursively marking said first sub-system as depending on said third sub-system, wherein no two sub-systems are marked as depending on each other and integrity constraints between an item of data in one subsystem and an item of data in another sub-system are admitted provided that one of these sub-systems is marked as depending on the other one, and recovering data in a sub-system wherein only actions resulting in data in that sub-system reaching anew a state consistent with what is expected are performed, and only items of data of that sub-system and of sub-systems marked as depending on it are changed.
Claim 3
Dependent Claim
31 words
A method according to claim 1, further comprising the step of: taking as consistent, simultaneously with performing backup of a sub-system, copies of all sub-systems marked as depending on the sub-system.
Claim 4
Dependent Claim
38 words
A method according to claim 2, further comprising the step of: recovering, in case of recovering data in a sub-system from a backup copy, data in sub-systems marked as depending on the sub-system recovered from the backup copy.
Claim 5
Dependent Claim
21 words
A method according to claim 1, wherein the recovering step affects only those sub-systems marked as depending on the recovered sub-system.
Claim 6
Dependent Claim
65 words
A method according to claim 1, wherein data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, and the recovering step includes, when conflicting values appear between objects in two different sub-systems being recovered, replacing the conflicting values with a value fulfilling predetermined validity constraints.
Claim 7
Dependent Claim
38 words
A method according to claim 5, wherein attributes of the objects are reset to a predetermined value by a simple assignment so that resetting the attributes does not create any dependency from other objects and does not fail.
Claim 8
Dependent Claim
61 words
A method according to claim 1, in which data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, and the recovering step includes changing, when conflicting values appear between objects in two different sub-systems being recovered, a status of the objects.
Claim 9
Dependent Claim
14 words
A method according to claim 7, wherein the recovering step includes removing a reference.
Claim 10
Dependent Claim
18 words
A method according to claim 7, wherein the recovering step includes removing at least one of the objects.
Claim 11
Dependent Claim
80 words
A method according to claim 1, in which data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, and the recovering step includes the step of: checking relations on which an object depends by requesting verification from all objects located at the other end of the relations, and running relation controls when there is a risk for appearance of errors.
Claim 12
Dependent Claim
85 words
A method according to claim 1, in which data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, and the recovering step includes the step of: performing relation checks on an object so as to include resetting of the object in case of errors, and informing objects having dependency relations to the checked object that these relations depend upon an object which has been changed.
Claim 13
Dependent Claim
81 words
A method according to claim 1, in which data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, and the recovering step includes the step of: performing, in case of a recovery operation in which an object is included, one of resetting attributes of the object, removing relations from the object, and removing the object, as specified by the object's relations.
Claim 14
Dependent Claim
57 words
A method according to claim 10, in which data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, and the recovering step includes allowing data base operations on checked objects before all other objects have been checked.
Claim 15
Dependent Claim
112 words
A method according to claim 1, in which data are described and arranged in accordance with an object oriented language in which each object comprises an information packet with an associated description of how to manage its information, wherein the computer includes a recovery handler for initiating recovery of relations by marking an affected object with a flag indicating that the object is located in a relation recovery system, that has been rewound, and the relations of which have not been fully recovered, and that the object has not been checked since rewinding, and wherein the recovering step includes the steps of: starting the relation recovery handler, and allowing data base operations.
Claim 16
Dependent Claim
19 words
A method according to claim 14, wherein the relation recovery handler removes most relation problems before objects are opened.
Claim 17
Dependent Claim
233 words
In a computer, a method of recovering relations between objects in a data base in case of errors, wherein data in the data base are structured as items of data in a plurality of recovery sub-systems, each item of data belonging to only one sub-system, and integrity constraints extending over more than one item of data and more than one recovery sub-system are still valid after backing up one of the sub-systems, the method comprising the steps of: if a sub-system contains at least one item of data that depends on an item of data in another sub-system, marking the sub-system as depending on the another sub-system, by setting a flag, if a first sub-system is marked as depending on a second sub-system which is marked as depending on a third sub-system, recursively marking said first sub-system as depending on said third sub-system, wherein no two sub-systems are marked as depending on each other and integrity constraints between an item of data in one subsystem and an item of data in another sub-system are admitted provided that one of these sub-systems is marked as depending on the other one, and recovering data in a sub-system wherein only actions resulting in data in said sub-system reaching anew a state consistent with what is expected are performed, and only items of data of that sub-system and of sub-systems marked as depending on it are changed.
Claim 18
Dependent Claim
233 words
In a computer, a method of recovering relations between objects in a data base in case of errors, wherein data in the data base are structured as items of data in a plurality of recovery sub-systems, each item of data belonging to only one sub-system, and integrity constraints extending over more than one item of data and more than one recovery sub-system are still valid after backing up one of the sub-systems, the method comprising the steps of: if a sub-system contains at least one item of data that depends on an item of data in another sub-system, marking the sub-system as depending on the another sub-system, by setting a flag, if a first sub-system is marked as depending on a second sub-system which is marked as depending on a third sub-system, recursively marking said first sub-system as depending on said third sub-system, wherein no two sub-systems are marked as depending on each other and integrity constraints between an item of data in one subsystem and an item of data in another sub-system are admitted provided that one of these sub-systems is marked as depending on the other one, and recovering data in a sub-system wherein only actions resulting in data in said sub-system reaching anew a state consistent with what is expected are performed, and only items of data of that sub-system and of sub-systems marked as depending on it are changed.
References Cited (Backward Citations)
US5006978A
Cited
US4627019A
Cited
US5043871A
Cited
US5021993A
Cited
US5333314A
Cited
US5065311A
Cited
US5247692A
Cited
EP0336546A2
Cited
EP0336549A2
Cited
US4933848A
Cited
EP0351210A2
Cited
US5201044A
Cited
US5291594A
Cited
US5295256A
Cited
GB2252853A
Cited
US5247664A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-25 | 1999-12-25 | 2000-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-25 | 2003-12-25 | 2004-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-25 | 2007-12-25 | 2008-06-25 | $7700.00 | Window Closed / Lapsed |