Optimization of change log handling

• US 6,516,314 B1
• Filed: 10/27/1999
• Issued: 02/04/2003
• Est. Priority Date: 11/17/1998
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Novak, Lars, Birkler, Jörgen
• Primary Examiner(s): Corrielus, Jean M.
• Application Number:
  US09/427,910
• Time in Patent Office: 1,196 Days
• Field of Search: 707/10, 707/8, 707/200, 707/201, 707/204, 707/203, 707/202, 711/202, 711/162, 711/112, 711/161, 714/20, 714/15, 709/321, 709/229
• US Class Current: 707/621
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

An information synchronization method and apparatus stores a change log having an associated change counter at a first database, updates the change counter at the first database in response to a database update command from a second database, and returns the updated change counter to the second database in response to a processing condition resulting from the database update command at the first database. The information synchronization protocol ensures that the second database maintains the most current change counter for use in a subsequent synchronization procedure and in the event that an interruption or error occurs, thereby increasing the efficiency of information synchronization by enabling the second database to process only those changes of the first database occurring after the updated change counter.

Claims

1. A method for optimizing change log handling, the method comprising the steps of:

storing a change counter at a first device;

updating the change counter at the first device in response to a database update command from a second device;

returning the updated change counter to the second device in response to a processing condition resulting from the database update command at the first device;

updating a second change counter stored at the second device in accordance with the returned updated change counter from the first device;

the second device submitting the second change counter to the first device in response to initiation of a synchronization procedure; and

the first device transferring to the second device entries of a change log occurring after the submitted second change counter, the entries of the change log transferred to the second device with oldest entries first.

2. The method for optimizing change log handling of claim 1, wherein the step of returning comprises returning the updated change counter in a confirmation message to the second device.

3. The method for optimizing change log handling of claim 2, wherein the confirmation message further includes a Unique Identifier (UID) of a database record of the first device and a status of the database update command.

4. The method for optimizing change log handling of claim 1, wherein the processing condition comprises at least one of successful completion of the database update command and termination of the database update command.

5. The method for optimizing change log handling of claim 1, further comprising the steps of:

the second device processing the transferred entries of the change log with the oldest entries first; and

the second device updating the second change counter after each entry of the transferred change log is processed.

6. The method for optimizing change log handling of claim 5, further comprising the steps of:

the second device resubmitting the second change counter to the first device if there is an interruption in transfer of the entries of the change log; and

the first device transferring the entries of the change log occurring after the resubmitted second change counter.

7. The method for optimizing change log handling of claim 1, wherein the first device comprises a device database and the second device comprises a software synchronization engine.

8. The method for optimizing change log handling of claim 1, wherein the first device comprises at least one of a wireless handset, a computer, a personal digital assistant (PDA), a pager and a car cradle.

9. The method for optimizing change log handling of claim 1, wherein the second device comprises at least one of a wireless handset, a computer, a personal digital assistant (PDA), a pager and a car cradle.

10. A method for increasing efficiency of information synchronization between a first device and a second device, the method comprising the steps of:

storing a first change counter at the first device;

updating the first change counter at the first device in response to a database update command from the second device;

returning the updated first change counter to the second device in response to a processing condition resulting from the database update command at the first device;

updating a second change counter stored at the second device in accordance with the returned updated first change counter;

the second device submitting the updated second change counter to the first device in response to initiation of a synchronization procedure;

the first device transferring a portion of a change log to the second device, the portion of the change log containing a log of changes to a database associated with the first device occurring after the submitted second change counter, the portion of the change log transferred to the second device with the oldest entries first;

the second device processing the portion of the change log with oldest entries first; and

the second device updating the stored second change counter after each entry of the portion of the change log is processed.

11. The method for increasing efficiency of synchronization of information between a first device and a second device of claim 10, wherein the step of returning comprises returning the updated first change counter in a confirmation message to the second device.

12. The method for increasing efficiency of synchronization of information between a first device and a second device of claim 11, wherein the confirmation message further includes a Unique Identifier (UID) associated with a database record and a status of the database update command.

13. The method for increasing efficiency of synchronization of information between a first device and a second device of claim 10, further comprising the steps of:

the second device resubmitting the second change counter to the first device if there is an interruption in transfer of the portion of the change log; and

the first device transferring the portion of the change log occurring after the resubmitted second change counter.

14. The method for optimizing change log handling of claim 10, wherein the second device comprises a software synchronization engine.

15. A system for optimizing information synchronization between a first device and a second device, the system comprising:

a first database having a change log associated therewith, the change log including a change counter associated with each change performed on the first database;

a second database associated with the first database; and

a synchronization engine associated with the second database adapted to synchronize information between the first database and the second database, the synchronization engine adapted to issue a database update command to the first database to account for changes to the second database, the synchronization engine receiving an updated change counter from the first database in response to a processing condition resulting from the database update command at the first database,

wherein the synchronization engine updates a second change counter stored at the synchronization engine in accordance with the received updated change counter from the first database,

wherein the synchronization engine submits the second change counter to the first database in response to initiation of a synchronization procedure, and

wherein the first database transfers to the synchronization engine entries of the change log occurring after the submitted second change counter, the entries of the change log transferred to the syncronization engine with the oldest entries first.

16. The system for optimizing information synchronization between a first device and a second device of claim 15, wherein the updated change counter is received in a confirmation message from the first database.

17. The system for optimizing information synchronization between a first device and a second device of claim 16, wherein the confirmation message further includes a Unique Identifier (UID) of a record of the first database and a status of the database update command.

18. The system for optimizing information synchronization between a first device and a second device of claim 15, wherein the processing condition comprises at least one of successful completion of the database update command and termination of the database update command.

19. The system for optimizing information synchronization between a first device and a second device of claim 17, wherein the synchronization engine processes the transferred entries of the change log with the oldest entries first, and wherein the synchronization engine updates the second change counter after each entry is processed.

20. The system for optimizing information synchronization between a first device and a second device of claim 15, wherein the synchronization engine comprise a software module adapted to perform database synchronization functions.