Method and mechanism for dependency tracking

Claim 2

A 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; and determining said dependency value by computing the maximum of either said first row commit time or said second row commit time.

Claim 3

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

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

The process of claim 1 in which said database change is a transaction.

Claim 6

The process of claim 1 in which said database change and said second database change correspond to database statements within the same transaction.

Claim 7

The process of claim 1 further comprising: updating said first row commit time with a commit time for said database change.

Claim 8

The process of claim 1 in which said database change comprises a modification of data in said first row.

Claim 9

The process of claim 1 further comprising: generating an ordering schedule for multiple changes to said database based upon said dependency value.

Claim 10

The process of claim 8 in which said ordering schedule is used to propagate changes to replicated database sites.

Claim 11

The process of claim 9 in which said changes are propagated as specified in said ordering schedule.

Claim 12

The process of claim 9 in which said changes are applied at said replicated database sites in the order specified in said ordering schedule.

Claim 13

The process of claim 1 further comprising: executing a second database change to a second row; and determining a second dependency value for said second database change based upon the specific operation performed in said second database change.

Claim 14

The process of claim 12 in which an insert operation performed by said second database change causes said second dependency value to indicate that said second database change is not dependent upon any prior database changes.

Claim 15

The process of claim 12 in which a modification operation performed by said second database change causes said second dependency value to indicate that said second database change is dependent upon prior database changes to said second row.

Claim 16

A computer program product that includes a computer-usable medium having a sequence of instructions which, when executed by a processor, causes said processor to execute a process for tracking dependencies in a database system, said 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; and 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; and determining said dependency value by computing the maximum of either said first row commit time or said second row commit time.

Claim 17

A computer program product that includes a computer-usable medium having a sequence of instructions which, when executed by a processor, causes said processor to execute a process for tracking dependencies in a database system, said 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; and 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; and determining said dependency value by computing the maximum of either said first row commit time or said second row commit time.

Claim 18

The computer program product of claim 15 , 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 19

The computer program product of claim 15 , in which said database change and said second database change correspond to database statements within the same transaction.

Claim 20

The computer program product of claim 15 , wherein said process further comprises: updating said first row commit time with a commit time for said database change.

Claim 21

The computer program product of claim 15 , wherein said process further comprises: generating an ordering schedule for multiple changes to said database based upon said dependency value.

Claim 22

The computer program product of claim 19 , in which said ordering schedule is used to propagate changes to replicated database sites.

Claim 23

The computer program product of claim 15 , wherein said process further comprises: executing a second database change to a second row; and determining a second dependency value for said second database change based upon the specific operation performed in said second database change.

Claim 26

The system of claim 22 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 27

The system of claim 22 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 28

The system of claim 22 in which said database change is a transaction.

Claim 29

The system of claim 22 in which said database change and said second database change correspond to database statements within the same transaction.

Claim 30

The system of claim 22 further comprising: means for updating said first row commit time with a commit time for said database change.

Claim 31

The system of claim 22 in which said database change comprises a modification of data in said first row.

Claim 32

The system of claim 22 further comprising: means for generating an ordering schedule for multiple changes to said database based upon said dependency value.

Claim 33

The system of claim 29 in which said ordering schedule is used to propagate changes to replicated database sites.

Claim 34

The system of claim 30 in which said changes are propagated as specified in said ordering schedule.