IP Library Granted Patent US 7,818,292
Granted Patent B2
US 7,818,292 · App. 11/697,234 · Granted Oct 19, 2010

SQL change tracking layer

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,818,292
App. No.
11/697,234
Granted
Oct 19, 2010
Kind
B2
Abstract

Systems and methods that track changes in a database via a change tracking layer that enables separation of change tracking and change enumeration. Such an arrangement enables multiple change enumeration and sync technologies over a single change tracking layer, while reducing amount of tracking information that are maintained.

Claims (35)

1. A system comprising:

a memory;

a database stored at the memory; and

a processor coupled to the memory, the processor configured to:

execute instructions retrieved from the memory that cause execution of a data change tracking layer configured to separate change tracking and change enumeration at the database and configured to maintain one or more table synchronization bookmarks associated with the database;

execute instructions retrieved from the memory that cause execution of a transaction identifier configured to detect a transaction at the database and to create an entry corresponding to the transaction at each of the one or more table synchronization bookmarks; and

update a single row of an index associated with a single data table of the database when the transaction is a multi-row transaction, wherein the multi-row transaction corresponds to database operations at the single data table of the database, wherein the multi-row transaction comprises at least one of inserting N rows into the single data table, deleting N rows from the single data table, and updating N rows at the single data table, wherein N comprises an integer greater than one;

wherein the data change tracking layer comprises a transaction begin counter that monotonically increases to uniquely identify transactions at the database and wherein the transaction begin counter is incremented by one to uniquely identify the multi-row transaction.

2. The system of claim 1 , wherein the data change tracking layer comprises a transaction commit counter that is assigned to committing transactions at the database.

3. The system of claim 2 , wherein the transaction begin counter and the transaction commit counter are stored at a metadata table associated with the database.

4. The system of claim 1 , wherein the processor is further configured to execute a tombstone component to track DELETE transactions at the database.

5. The system of claim 1 , further comprising a transaction commit sequence table that maps transaction begin counter values to transaction commit counter values.

6. The system of claim 1 , wherein the processor is further configured to execute a bookmark component to indicate changes communicated to a synchronization partner of the database.

7. The system of claim 1 , wherein the processor is further configured to execute instructions retrieved from the memory comprising instructions to maintain a table of synchronization transactions of the database.

8. A method comprising:

at a computer system comprising a processor and a memory, detecting a multi-row transaction at a database, wherein the database is associated with a plurality of synchronization entities, each particular synchronization entity operable to synchronize with the database via a synchronization bookmark assigned to the particular synchronization entity, wherein the multi-row transaction corresponds to database operations at a single data table of the database, wherein the multi-row transaction comprises at leas one of inserting N rows into the single data table, deleting N rows from the single data table, and updating N rows at the single data table, wherein N comprises an integer greater than one;

updating a single row of an index associated with the single data table of the database in response to the multi-row transaction;

incrementing a monotonically increasing transaction begin counter of the database by one to uniquely identify the multi-row transaction; and

creating an entry corresponding to the multi-row transaction at the synchronization bookmark for each of the plurality of synchronization entities.

9. The method of claim 8 , wherein the plurality of synchronization entities includes a first synchronization entity associated with a first synchronization technology and a second synchronization entity associated with a second synchronization technology that is different from the first synchronization technology.

10. The method of claim 8 , wherein the database operations include inserting a plurality of rows at the single table of the database.

11. The method of claim 8 , further comprising maintaining a monotonically increasing transaction commit counter to track changes at the database.

12. The method of claim 8 , further comprising serializing a row key when execution of the transaction deletes a row of a table of the database.

13. The method of claim 8 , further comprising determining a transaction begin counter value and a transaction commit counter value prior to creating the entry corresponding to the multi-row transaction, wherein the entry corresponding to the multi-row transaction includes the transaction begin counter value and the transaction commit counter value.

14. The method of claim 8 , further comprising identifying transactions that have been communicated to the particular synchronization entity.

15. The method of claim 14 , further comprising identifying transactions that have not been communicated to the particular synchronization entity.

16. The method of claim 8 , wherein at least one of the plurality of the synchronization entities is a synchronization partner of the database.

17. A computer-readable non-transitory storage medium comprising instructions, that when executed by a computer, cause the computer to:

detect a multi-row transaction at a database via change tracking logic, wherein the multi-row transaction corresponds to database operations at a single data table of the database;

assign a transaction identifier to the detected multi-row transaction via change enumeration logic that is separate from the change tracking logic;

increment a monotonically increasing transaction begin counter of the database by one to uniquely identify the multi-row transaction;

update a single row of an index associated with the single data table of the database in response to the multi-row transaction, wherein the multi-row transaction comprises at least one of inserting N rows into the single data table, deleting N rows from the single data table, and updating N rows at the single data table, wherein N comprises an integer greater than one; and

create an entry corresponding to the multi-row transaction at a first synchronization bookmark associated with a first synchronization entity of the database and at a second synchronization bookmark associated with a second synchronization entity of the database, wherein the entry includes the transaction identifier.

18. The computer-readable non-transitory storage medium of claim 17 , wherein executing the multi-row transaction comprises modifying elements in one or more columns in each of two or more rows of the single data table.

19. The computer-readable non-transitory storage medium of claim 17 , wherein the index is associated with a timestamp column of the single data table.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034542/0001 →