System and method for synchronizing data records between multiple databases

• US 8,468,127 B2
• Filed: 01/30/2012
• Issued: 06/18/2013
• Est. Priority Date: 04/10/2000
• Status: Expired due to Term

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Hind, Hugh, Dunk, Craig A.
• Primary Examiner(s): To, Baoquoc N
• Application Number:
  US13/361,360
• Publication Number:
  US 20120130953A1
• Time in Patent Office: 505 Days
• Field of Search: 707/610, 707/612, 707/624
• US Class Current: 707/610
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A communication device includes a database. The database is configured to store data records to be synchronized with a host device and to store, for each record, a corresponding device synchronization parameter (DSP) and a corresponding host synchronization parameter (HSP). The DSP indicates a version number assigned to a current version, of the respective data record, as stored in the database of the device. The HSP indicates a version number assigned to a current version, of the same record, as stored in the host device.

Claims

1. A method performed by a communication device, comprising:

storing data records to be synchronized with a host device;

storing, for each record, a corresponding device synchronization parameter (DSP) and a corresponding host synchronization parameter (HSP), the DSP indicating a version number assigned to a current version of the respective data record as stored in a database of the communication device, and the HSP indicating a version number assigned to a current version of the record as stored in the host device;

updating a record, from among the records, to yield an updated version of the record;

incrementing the DSP to reflect the updated version of the record; and

transmit, over a network to the host device, an update message that includes the updated version of the record, the incremented DSP, and the HSP.

2. A method performed by a communication device, comprising:

storing data records to be synchronized with a host device;

storing, for each record, a corresponding device synchronization parameter (DSP) and a corresponding host synchronization parameter (HSP), the DSP indicating a version number assigned to a current version of the respective data record as stored in a database of the communication device, and the HSP indicating a version number assigned to a current version of the record as stored in the host device;

receiving, over a network from the host device, an update message that includes an updated version of the record along with a DSP and a HSP that the host device associates with the record, the received HSP being incremented relative to the stored HSP; and

replacing the currently stored version of the record with the received updated version of the record; and

replacing the stored HSP in the database with the incremented HSP.

3. The communication device of claim 2 wherein the host device is a mobile communication device, and the network includes a wireless network.

4. A communication device comprising:

a database configured to store data records to be synchronized with a host device, and to store, for each record, a corresponding device synchronization parameter (DSP) and a corresponding host synchronization parameter (HSP);

the DSP indicating a version number assigned to a current version, of the respective data record, as stored in the database of the device, and the HSP indicating a version number assigned to a current version, of the same record, as stored in the host device.

5. The communication device of claim 4, further comprising:

a processor configured to;

update a record, from among the records, to yield an updated version of the record;

increment the DSP to correspond to the updated version of the record; and

transmit, over a network to the host device, an update message that includes the updated version of the record, the incremented DSP, and the HSP.

6. The communication device of claim 4, further comprising:

a processor configured to;

receive, over a network from the host device, an update message that includes an updated version of one of the records, along with a DSP and a HSP that the host device associates with the record, the received HSP being incremented relative to the stored HSP; and

replace the currently stored version of the record with the received updated version of the record, and replace the stored HSP in the database with the incremented HSP.

7. The communication device of claim 4 further comprising:

a processor configured to;

receive, over a network from the host device, an update message that includes an updated version of one of the records, along with a DSP and a HSP that the host device associates with the record;

compare the received DSP with the stored DSP; and

determine, based on the received DSP not equaling the stored DSP, that a record-modification conflict has occurred.

8. The communication device of claim 7, wherein the processor is further configured, if a record-modification conflict has occurred, to determine whether to replace the currently stored version of the record with the received updated version of the record based on whether the communication device has a higher or lower ranking level than the host device.

9. The communication device of claim 4, wherein the processor is further configured to:

generate a new record, which is not an updated version of one of the stored records;

assign a DSP and a HSP to the new record; and

transmit, over a network to the host device, an update message that includes the new record, the newly assigned DSP, and the newly assigned HSP.

10. The communication device of claim 4, wherein the processor is further configured to:

receive, over a network from the host device, a record along with a DSP and a HSP that the host device associates with the record; and

determine, based on the received HSP having a predetermined value, that the record is a new record to be stored by the host device instead of an updated version of a record that is already stored in the host device.

11. The communication device of claim 4 wherein the communication device is a mobile communication device.

12. The communication device of claim 4 wherein the communication device is a desktop computer.

13. The communication device of claim 4 wherein the host device is a mobile communication device.

14. The communication device of claim 4 wherein the host device is a desktop computer.

15. The communication device of claim 5 wherein the network includes the Internet.

16. The communication device of claim 4 wherein the host device is a first host device, the DSP is a first DSP, and the HSP is a first HSP, and the database is further configured to store for each record, a corresponding second DSP and second HSP, the second DSP indicating a version number assigned to a current version, of the respective data record, as stored in a second host device, and the second HSP indicating a version number assigned to a current version, of the same record, as stored in the second host device.

17. The communication device of claim 16 wherein the processor is configured to:

receive, over a network from the first host device, an update message that includes an updated version of the record along with a DSP and a HSP that the first host device associates with the record, the received HSP being incremented relative to the stored first HSP;

replace the currently stored version of the record with the received updated version of the record, and replace the stored first HSP with the received incremented HSP;

increment the second DSP; and

transmit, over a network to the second host device, an update message that includes the updated version of the record, the incremented second DSP, and the second HSP.

18. The communication device of claim 16 wherein at least one of the first and second host devices is a desktop computer.

19. The communication device of claim 16 wherein at least one of the first and second host devices is a mobile communication device.

20. The communication device of claim 16 wherein the communication device has a higher ranking level than the first host device but a lower ranking level than the second host device, and the processor uses a comparison of the ranking levels to determine whether to replace a currently stored version of the record with an updated version of the record received from one of the host devices.