US5806074A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Configurable conflict resolution in a computer implemented distributed database
Assignee: Oracle International Corp
•
Filing: 1996-03-19
•
Granted: 1998-09-08
•
Expires: 2016-03-19
Abstract
Abstract An apparatus and method for providing adaptable and configurable conflict resolution within a replicated data environment is disclosed. In a distributed database system having a first node and a second node, the first node including a first data structure, the second node including a second data structure, a configurable conflict resolution apparatus is disclosed as comprising; 1) a conflict detection module for detecting a conflicting modification to corresponding portions of the first and the second data structures; 2) a plurality of conflict resolution methods, one or more of the plurality of conflict resolution methods being configurably associated with the corresponding portions of the first and the second data structures; and 3) a conflict resolution module for activating a first conflict resolution method of the one or more of the plurality of conflict resolution methods when the conflict detection module detects the conflicting modification to the corresponding portions of the first and the second data structures.
Inventors
- 👤 Benny Souder
- 👤 Lip Boon Doo
- 👤 Alan Downing
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:31
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2315; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/202; G06F11/2035; G06F11/2048; G06F11/2097; G06F16/2322; G06F16/27; G06F2201/00; G06F2201/80; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 53
Claim 1
Independent Claim
120 words
In a distributed database system having a first replica of a data structure and a second replica of said data structure, a configurable conflict resolution apparatus comprising: a conflict detection module for detecting a conflicting modification to corresponding portions of said first and said second replicas; a plurality of conflict resolution methods, one or more of said plurality of conflict resolution methods being configurably associated with said corresponding portions of said first and said second replicas; and a conflict resolution module for activating a first conflict resolution method of said one or more of said plurality of conflict resolution methods when said conflict detection module detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 2
Dependent Claim
120 words
In a distributed database system having a first replica of a data structure and a second replica of said data structure, a configurable conflict resolution apparatus comprising: a conflict detection module for detecting a conflicting modification to corresponding portions of said first and said second replicas; a plurality of conflict resolution methods, one or more of said plurality of conflict resolution methods being configurably associated with said corresponding portions of said first and said second replicas; and a conflict resolution module for activating a first conflict resolution method of said one or more of said plurality of conflict resolution methods when said conflict detection module detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 3
Dependent Claim
32 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein said conflict resolution module further includes processing logic for determining if said first conflict resolution method successfully resolved said conflicting modification.
Claim 4
Dependent Claim
40 words
The configurable conflict resolution apparatus as claimed in claim 2 wherein said conflict resolution module further includes processing logic for activating a second conflict resolution module if said first conflict resolution method was not successful in resolving said conflicting modification.
Claim 5
Dependent Claim
62 words
The configurable conflict resolution apparatus as claimed in claim 2 wherein said conflict resolution module further includes processing logic for activating each of said one or more of said plurality of conflict resolution methods until one or more of said conflict resolution methods is successful in resolving said conflicting modification or until all conflict resolution methods have been tried at least once.
Claim 6
Dependent Claim
48 words
The configurable conflict resolution apparatus as claimed in claim 4 wherein said conflict resolution module further includes processing logic for storing non-conflicting values in said corresponding portions of said first and said second replicas if one of said conflict resolution methods was successful in resolving said conflicting modification.
Claim 7
Dependent Claim
38 words
The configurable conflict resolution apparatus as claimed in claim 5 further including a means for deferring storing of non-conflicting values until after a complete portion of said first and said second replicas is checked for other conflicting modifications.
Claim 8
Dependent Claim
37 words
The configurable conflict resolution apparatus as claimed in claim 4 wherein said conflict resolution module further includes processing logic for logging an error if none of said conflict resolution methods was successful in resolving said conflicting modification.
Claim 9
Dependent Claim
41 words
The configurable conflict resolution apparatus as claimed in claim 4 wherein a priority is assigned to each of said plurality of conflict resolution methods and said conflict resolution module activates each of said plurality of conflict resolution methods in priority order.
Claim 10
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is registered by a user.
Claim 11
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is a minimum value method.
Claim 12
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is a maximum value method.
Claim 13
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is an earliest timestamp method.
Claim 14
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is a priority group method.
Claim 15
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is a site priority method.
Claim 16
Dependent Claim
25 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is an overwrite method.
Claim 17
Dependent Claim
25 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is a discard method.
Claim 18
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is an average value method.
Claim 19
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein at least one of said plurality of conflict resolution methods is an additive value method.
Claim 20
Dependent Claim
18 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein said conflicting modification is an update conflict.
Claim 21
Dependent Claim
18 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein said conflicting modification is a uniqueness conflict.
Claim 22
Dependent Claim
18 words
The configurable conflict resolution apparatus as claimed in claim 1 wherein said conflicting modification is a delete conflict.
Claim 23
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 1 further including audit logic for automatically generating and maintaining audit information in a shadow data structure.
Claim 24
Dependent Claim
38 words
The configurable conflict resolution apparatus as claimed in claim 1 further including recursion logic for recursively activating said first conflict resolution method until no further modifications to said corresponding portions of said first and second replicas is detected.
Claim 25
Dependent Claim
105 words
In a distributed database system having a first replica of a data structure and a second replica of said data structure, a method for configurable conflict resolution comprising the steps of: detecting a conflicting modification to corresponding portions of said first and said second replicas; providing a plurality of conflict resolution methods, one or more of said plurality of conflict resolution methods being configurably associated with said corresponding portions of said first and said second replicas; and activating a first conflict resolution method of said one or more of said plurality of conflict resolution methods when said conflicting modification is detected in said detecting step.
Claim 26
Dependent Claim
105 words
In a distributed database system having a first replica of a data structure and a second replica of said data structure, a method for configurable conflict resolution comprising the steps of: detecting a conflicting modification to corresponding portions of said first and said second replicas; providing a plurality of conflict resolution methods, one or more of said plurality of conflict resolution methods being configurably associated with said corresponding portions of said first and said second replicas; and activating a first conflict resolution method of said one or more of said plurality of conflict resolution methods when said conflicting modification is detected in said detecting step.
Claim 27
Dependent Claim
165 words
For use in a distributed database system having a first replica of a data structure and a second replica of said data structure, an article of manufacture comprising a computer usable mass storage medium having computer readable program code embodied therein for causing a processing means to perform configurable conflict resolution, said computer readable program code in said article of manufacture comprising: a conflict detection module for causing said processing means to detect a conflicting modification to corresponding portions of said first and said second replicas; a plurality of conflict resolution methods, one or more of said plurality of conflict resolution methods being configurably associated with said corresponding portions of said first and said second replicas; and a conflict resolution module for causing said processing means to activate a first conflict resolution method of said one or more of said plurality of conflict resolution methods when said conflict detection module detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 28
Dependent Claim
165 words
For use in a distributed database system having a first replica of a data structure and a second replica of said data structure, an article of manufacture comprising a computer usable mass storage medium having computer readable program code embodied therein for causing a processing means to perform configurable conflict resolution, said computer readable program code in said article of manufacture comprising: a conflict detection module for causing said processing means to detect a conflicting modification to corresponding portions of said first and said second replicas; a plurality of conflict resolution methods, one or more of said plurality of conflict resolution methods being configurably associated with said corresponding portions of said first and said second replicas; and a conflict resolution module for causing said processing means to activate a first conflict resolution method of said one or more of said plurality of conflict resolution methods when said conflict detection module detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 29
Dependent Claim
34 words
The article of manufacture as claimed in claim 25 wherein said conflict resolution module further includes a processing logic code segment for determining if said first conflict resolution method successfully resolved said conflicting modification.
Claim 30
Dependent Claim
42 words
The article of manufacture as claimed in claim 26 wherein said conflict resolution module further includes a processing logic code segment for activating a second conflict resolution module if said first conflict resolution module was not successful in resolving said conflicting modification.
Claim 31
Dependent Claim
64 words
The article of manufacture as claimed in claim 26 wherein said conflict resolution module further includes a processing logic code segment for activating each of said one or more of said plurality of conflict resolution methods until one or more of said conflict resolution methods is successful in resolving said conflicting modification or until all conflict resolution methods have been tried at least once.
Claim 32
Dependent Claim
50 words
The article of manufacture as claimed in claim 28 wherein said conflict resolution module further includes a processing logic code segment for storing non-conflicting values in said corresponding portions of said first and said second replicas if one of said conflict resolution methods was successful in resolving said conflicting modification.
Claim 33
Dependent Claim
37 words
The article of manufacture as claimed in claim 29 further including a means for deferring storing of non-conflicting values until after a complete portion of said first and said second replicas is checked for other conflicting modifications.
Claim 34
Dependent Claim
39 words
The article of manufacture as claimed in claim 28 wherein said conflict resolution module further includes a processing logic code segment for logging an error if none of said conflict resolution methods was successful in resolving said conflicting modification.
Claim 35
Dependent Claim
25 words
The article of manufacture as claimed in claim 25 wherein at least one of said plurality of conflict resolution methods is registered by a user.
Claim 36
Dependent Claim
118 words
In a distributed database system having a first replica of a data structure and a second replica of the same data structure, a configurable conflict resolution apparatus comprising: conflict detection means for detecting a conflicting modification to corresponding portions of said first and said second replicas; a plurality of conflict resolution means, one or more of said plurality of conflict resolution means being configurably associated with said corresponding portions of said first and said second replicas; and activation means for activating a first conflict resolution means of said one or more of said plurality of conflict resolution means when said conflict detection means detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 37
Dependent Claim
118 words
In a distributed database system having a first replica of a data structure and a second replica of the same data structure, a configurable conflict resolution apparatus comprising: conflict detection means for detecting a conflicting modification to corresponding portions of said first and said second replicas; a plurality of conflict resolution means, one or more of said plurality of conflict resolution means being configurably associated with said corresponding portions of said first and said second replicas; and activation means for activating a first conflict resolution means of said one or more of said plurality of conflict resolution means when said conflict detection means detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 38
Dependent Claim
32 words
The configurable conflict resolution apparatus as claimed in claim 33 wherein said conflict resolution means further includes processing logic for determining if said first conflict resolution means successfully resolved said conflicting modification.
Claim 39
Dependent Claim
40 words
The configurable conflict resolution apparatus as claimed in claim 34 wherein said conflict resolution means further includes processing logic for activating a second conflict resolution means if said first conflict resolution means was not successful in resolving said conflicting modification.
Claim 40
Dependent Claim
62 words
The configurable conflict resolution apparatus as claimed in claim 34 wherein said conflict resolution means further includes processing logic for activating each of said one or more of said plurality of conflict resolution means until one or more of said conflict resolution means is successful in resolving said conflicting modification or until all conflict resolution means have been tried at least once.
Claim 41
Dependent Claim
48 words
The configurable conflict resolution apparatus as claimed in claim 36 wherein said conflict resolution means further includes processing logic for storing non-conflicting values in said corresponding portions of said first and said second replicas if one of said conflict resolution means was successful in resolving said conflicting modification.
Claim 42
Dependent Claim
38 words
The configurable conflict resolution apparatus as claimed in claim 37 further including a means for deferring storing on non-conflicting values until after a complete portion of said first and said second replicas are checked for other conflicting modifications.
Claim 43
Dependent Claim
37 words
The configurable conflict resolution apparatus as claimed in claim 36 wherein said conflict resolution means further includes processing logic for logging an error if none of said conflict resolution means was successful in resolving said conflicting modification.
Claim 44
Dependent Claim
26 words
The configurable conflict resolution apparatus as claimed in claim 33 wherein at least one of said plurality of conflict resolution means is registered by a user.
Claim 45
Dependent Claim
122 words
A computer data signal embodied in a carrier wave comprising: a conflict detection code segment for detecting a conflicting modification to corresponding portions of a first replica and a second replica of a data structure in a distributed database system; a plurality of conflict resolution method code segments, one or more of said plurality of conflict resolution code segments being configurably associated with said corresponding portions of said first and said second replicas; and a conflict resolution module code segment for activating a first conflict resolution code segment of said one or more of said plurality of conflict resolution code segments when said conflict detection code segment detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 46
Dependent Claim
122 words
A computer data signal embodied in a carrier wave comprising: a conflict detection code segment for detecting a conflicting modification to corresponding portions of a first replica and a second replica of a data structure in a distributed database system; a plurality of conflict resolution method code segments, one or more of said plurality of conflict resolution code segments being configurably associated with said corresponding portions of said first and said second replicas; and a conflict resolution module code segment for activating a first conflict resolution code segment of said one or more of said plurality of conflict resolution code segments when said conflict detection code segment detects said conflicting modification to said corresponding portions of said first and said second replicas.
Claim 47
Dependent Claim
43 words
The computer data signal embodied in a carrier wave as claimed in claim 41 wherein said conflict resolution module code segment further includes a processing logic code segment for determining if said first conflict resolution method code segment successfully resolved said conflicting modification.
Claim 48
Dependent Claim
53 words
The computer data signal embodied in a carrier wave as claimed in claim 42 wherein said conflict resolution module code segment further includes a processing logic code segment for activating a second conflict resolution module code segment if said first conflict resolution module code segment was not successful in resolving said conflicting modification.
Claim 49
Dependent Claim
77 words
The computer data signal embodied in a carrier wave as claimed in claim 42 wherein said conflict resolution module code segment further includes a processing logic code segment for activating each of said one or more of said plurality of conflict resolution method code segments until one or more of said conflict resolution method code segments is successful in resolving said conflicting modification or until all conflict resolution method code segments have been tried at least once.
Claim 50
Dependent Claim
59 words
The computer data signal embodied in a carrier wave as claimed in claim 44 wherein said conflict resolution module code segment further includes a processing logic code segment for storing non-conflicting values in said corresponding portions of said first and said second replicas if one of said conflict resolution method code segments was successful in resolving said conflicting modification.
Claim 51
Dependent Claim
41 words
The computer data signal embodied a carrier wave as claimed in claim 45 further including a means for deferring storing of non-conflicting values until after a complete portion of said first and said second replicas is checked for other conflicting modifications.
Claim 52
Dependent Claim
48 words
The computer data signal embodied in a carrier wave as claimed in claim 44 wherein said conflict resolution module code segment further includes a processing logic code segment for logging an error if none of said conflict resolution method code segments was successful in resolving said conflicting modification.
Claim 53
Dependent Claim
32 words
The computer data signal embodied in a carrier wave as claimed in claim 41 wherein at least one of said plurality of conflict resolution method code segments is registered by a user.
References Cited (Backward Citations)
US4455619A
Cited
US4432057A
Cited
US4558413A
Cited
US4956773A
Cited
US4888690A
Cited
US4734854A
Cited
US5202996A
Cited
US4893232A
Cited
US4833604A
Cited
US4866611A
Cited
US4939689A
Cited
US4809170A
Cited
US4930071A
Cited
US4894771A
Cited
US4866638A
Cited
US5084813A
Cited
US5016204A
Cited
US5295222A
Cited
US5212788A
Cited
US5327555A
Cited
US5261094A
Cited
US5301316A
Cited
US5241675A
Cited
US5386559A
Cited
US5613079A
Cited
US5434994A
Cited
US5625818A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-07 | 2002-03-09 | 2002-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-07 | 2006-03-09 | 2006-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-07 | 2010-03-09 | 2010-09-08 | $7700.00 | Window Closed / Lapsed |