US7010529B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and mechanism for dependency tracking at low granularity levels
Assignee: Oracle International Corp
•
Filing: 2004-10-08
•
Granted: 2006-03-07
•
Expires: 2024-10-08
Abstract
Abstract A method and mechanism for tracking dependencies at low granularity levels in a database system is disclosed. An embodiment utilities commit time values at low granularity levels which are associated with structures in a database system. Those associated commit time values are used to compute dependency values.
Inventors
- 👤 Jonathan D. Klein
- 👤 Amit Ganesh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:25
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/27; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
153 words
A computer implemented process for tracking dependencies in a database system comprising: tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row; executing a database change relating to said first row; determining a dependency value for said database change based upon said first row commit time; tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row; executing a second database change against said second row; determining said dependency value by computing the maximum of either said first row commit time or said second row commit time; and wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Claim 2
Dependent Claim
153 words
A computer implemented process for tracking dependencies in a database system comprising: tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row; executing a database change relating to said first row; determining a dependency value for said database change based upon said first row commit time; tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row; executing a second database change against said second row; determining said dependency value by computing the maximum of either said first row commit time or said second row commit time; and wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Claim 3
Dependent Claim
43 words
The process of claim 1 in which said dependency value comprises a commit time value computed from said first commit time, said database change is considered to be dependent upon all prior database changes which commit at or earlier than said dependency value.
Claim 4
Dependent Claim
41 words
The process of claim 1 in which said dependency value comprises a commit time value computed from said first commit time, said database change is considered not to be dependent upon other database changes which commit later than said dependency value.
Claim 5
Dependent Claim
13 words
The process of claim 1 in which said database change is a transaction.
Claim 6
Dependent Claim
22 words
The process of claim 1 further comprising: generating an ordering schedule for multiple changes to said database based upon said dependency value.
Claim 7
Dependent Claim
19 words
The process of claim 5 in which said ordering schedule is used to propagate changes to replicated database sites.
Claim 8
Dependent Claim
179 words
A computer program product that includes a computer-usable medium having a sequence of instructions which, when executed by a processing system, causes the system to execute a process for tracking dependencies in a database system, the process comprising: tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row; executing a database change relating to said first row; determining a dependency value for said database change based upon said first row commit time; tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row; executing a second database change against said second row; determining said dependency value by computing the maximum of either said first row commit time or said second row commit time; and wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Claim 9
Dependent Claim
179 words
A computer program product that includes a computer-usable medium having a sequence of instructions which, when executed by a processing system, causes the system to execute a process for tracking dependencies in a database system, the process comprising: tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row; executing a database change relating to said first row; determining a dependency value for said database change based upon said first row commit time; tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row; executing a second database change against said second row; determining said dependency value by computing the maximum of either said first row commit time or said second row commit time; and wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Claim 10
Dependent Claim
45 words
The computer program product of claim 7 in which said dependency value comprises a commit time value computed from said first commit time, said database change is considered to be dependent upon all prior database changes which commit at or earlier than said dependency value.
Claim 11
Dependent Claim
43 words
The computer program product of claim 7 in which said dependency value comprises a commit time value computed from said first commit time, said database change is considered not to be dependent upon other database changes which commit later than said dependency value.
Claim 12
Dependent Claim
15 words
The computer program product of claim 7 in which said database change is a transaction.
Claim 13
Dependent Claim
27 words
The computer program product of claim 7 , the process further comprising: generating an ordering schedule for multiple changes to said database based upon said dependency value.
Claim 14
Dependent Claim
22 words
The computer program product of claim 11 , in which said ordering schedule is used to propagate changes to replicated database sites.
Claim 15
Dependent Claim
159 words
A computer implemented system for tracking dependencies in a database system comprising: means for tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row; means for executing a database change relating to said first row; means for determining a dependency value for said database change based upon said first row commit time; tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row; executing a second database change against said second row; determining said dependency value by computing the maximum of either said first row commit time or said second row commit time; and wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Claim 16
Dependent Claim
159 words
A computer implemented system for tracking dependencies in a database system comprising: means for tracking a first row commit time for a first row in a database system, said first row commit time corresponding to a prior commit of an operation performed against said first row; means for executing a database change relating to said first row; means for determining a dependency value for said database change based upon said first row commit time; tracking a second row commit time for a second row in said database system, said second row commit time corresponding to a prior commit of an operation performed against said second row; executing a second database change against said second row; determining said dependency value by computing the maximum of either said first row commit time or said second row commit time; and wherein the first row commit time and second row commit time are tracked at a granularity that is smaller than a transaction.
Claim 17
Dependent Claim
43 words
The system of claim 13 in which said dependency value comprises a commit time value computed from said first commit time, said database change is considered to be dependent upon all prior database changes which commit at or earlier than said dependency value.
Claim 18
Dependent Claim
41 words
The system of claim 13 in which said dependency value comprises a commit time value computed from said first commit time, said database change is considered not to be dependent upon other database changes which commit later than said dependency value.
Claim 19
Dependent Claim
13 words
The system of claim 13 in which said database change is a transaction.
Claim 20
Dependent Claim
25 words
The system of claim 13 , further comprising: means for generating an ordinary schedule for multiple changes to said database based upon said dependency value.
Claim 21
Dependent Claim
20 words
The system of claim 13 , in which said ordering schedule is used to propagate changes to replicated database sites.
References Cited (Backward Citations)
US5104685A
Cited
US5408653A
Cited
US5761660A
Cited
US5794229A
Cited
US5737601A
Cited
US5577240A
Cited
US5806076A
Cited
US5870761A
Cited
US5781912A
Cited
US5870760A
Cited
US5940826A
Cited
US6560606B1
Cited
US6349310B1
Cited
US6397227B1
Cited
US6434568B1
Cited
US6442748B1
Cited
US6496850B1
Cited
US6701345B1
Cited
US6493701B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-03-06 | 2009-09-05 | 2010-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-03-06 | 2013-09-05 | 2014-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-03-06 | 2017-09-05 | 2018-03-07 | $7700.00 | Window Closed / Lapsed |