Method and apparatus for synchronizing databases of portable devices without change logs

• US 20030037020A1
• Filed: 02/22/2000
• Published: 02/20/2003
• Est. Priority Date: 02/22/2000
• Status: Abandoned Application

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Birkler, Jorgen, Novak, Lars, Gustavsson, Carl
• Application Number:
  US09/507,686
• Publication Number:
  US 20030037020A1
• Time in Patent Office: Days
• US Class Current: 707/1
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

Methods, systems and devices for synchronizing corresponding databases in electronic devices are described. Techniques according to the present invention perform synchronization without the need for change logs, thereby freeing valuable memory space. A checksum is calculated on the contents of the stored database and replaces the database identifier (DID). The receiving device checks the DID to determine if an update is necessary and, if so, performs a record-by-record comparison of the corresponding databases.

Claims

1. A method for synchronizing a first database in a first device with a second database in a second device comprising the steps of:

calculating a first database identifier value based on contents of said first database by said first device;

comparing said first database identifier with a second database identifier stored in said second device;

performing no update of said second database when said first and second database identifiers match; and

updating, whenever said first database identifier is different than said second database identifier, each record associated with said second database using a corresponding record in said first database.

2. The method of claim 1, wherein said first device is a mobile phone and said second device is a computer.

3. The method of claim 1, wherein said first and second databases are phonebook databases.

4. The method of claim 1, wherein said step of calculating is performed when a change log is requested from said first device by said second device.

5. The method of claim 1, wherein said step of calculating is performed periodically.

6. The method of claim 1, wherein said step of calculating is performed at startup of said first device.

7. The method of claim 1, wherein said step of calculating is performed whenever a change is made to said first database.

8. The method of claim 1, wherein said first database identifier value is a checksum calculated as a cyclic redundancy check (CRC).

9. The method of claim 8, wherein said CRC is CRC-16.

10. The method of claim 8, wherein said CRC is CRC-32.

11. An electronic device comprising:

a memory for storing a database; and

a processor for calculating a checksum associated with said database and storing said checksum as a database identifier.

12. The electronic device of claim 11, wherein said electronic device does not include a change log which records modifications made to said database.

13. The electronic device of claim 11, wherein said processor calculates said checksum when a change log is requested from said first device by said second device.

14. The electronic device of claim 11, wherein said processor calculates said checksum periodically.

15. The electronic device of claim 11, wherein said processor calculates said checksum at startup of said electronic device.

16. The electronic device of claim 11, wherein said processor calculates said checksum startup performed whenever a change is made to said first database.

17. The electronic device of claim 11, wherein said checksum calculated as a cyclic redundancy check (CRC).

18. The electronic device of claim 17, wherein said CRC is CRC-16.

19. The electronic device of claim 17, wherein said CRC is CRC-32.