Communication protocol for synchronization of personal information management databases

• US 7,359,920 B1
• Filed: 04/11/2005
• Issued: 04/15/2008
• Est. Priority Date: 04/18/2001
• Status: Expired due to Fees

• Current Assignee: Intellisync Corporation (Nokia Corporation)
• Original Assignee: Intellisync Corporation (Nokia Corporation)
• Inventors: Rybicki, Stephen G., Boothby, David J., Daley, Robert C.
• Primary Examiner(s): WOO, ISAAC M
• Application Number:
  US11/103,258
• Time in Patent Office: 1,100 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206
• US Class Current: 707/617
• 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/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Synchronizing at least first and second instances of PIM databases stored on a client device with at least one instance of a PIM database stored on a server, by running client synchronization software on the client device, running server synchronization software on the server, which is connected to the client device over a communications link, having the client synchronization software determine changes made to the first and second instances on the client device, transmitting the changes in a single transmission, and having the server synchronization software process the changes for both the first and second instances.

Claims

1. A method comprising:

synchronizing a client instance of a personal information management (PIM) database stored on a client device with a server instance of a PIM database stored on a server, wherein synchronizing comprises;

running client synchronization software on the client device;

running server synchronization software on the server, which is connected to the client device over a communications link;

having the client synchronization software process at least some records of the client instance of the PIM database to form hashes of the records;

transmitting the hashes from the client device to the server;

having the server synchronization software determine from the hashes whether the at least some records of the client instance are present in the server instance;

having the server transmit to the client an indication of which of the at least some records are present in the server instance; and

having the client refrain from transmitting the records for which the indication is received that the records are present in the server instance,

wherein the indication comprises concatenated operations which identify the records, the operations comprise an op code followed by an operand.

2. The method of claim 1 wherein the PIM database comprises different sections, including at least two of the following:

calendar, address, and e-mail sections.

3. The method of claim 2 wherein the at least some records that are processed by the client to form hashes comprise substantially all of the records of at least one of the sections.

4. The method of claim 3 further comprising having the client send a unique record identifier along with the hash for each of the at least some records.

5. The method of claim 4 wherein the indication transmitted to the client by the server comprises a list of record identifiers indicating to the client either the records that are found on the server or the records that are missing on the server.

6. The method of claim 1, wherein forming the hashes comprises identifying one or more fields in one or more lists, each of the lists correspond to a respective one of the records and normalizing the fields in each list for each record.

7. One or more computer programs, resident on one or more computer readable media, the computer programs comprising instructions for:

synchronizing a client instance of a personal information management (PIM) database stored on a client device with a server instance of a PIM database stored on a server, wherein synchronizing comprises;

running client synchronization software on the client device;

running server synchronization software on the server, which is connected to the client device over a communications link;

having the client synchronization software process at least some records of the client instance of the PIM database to form hashes of the records;

transmitting the hashes from the client device to the server;

having the server synchronization software determine from the hashes whether the at least some records of the client instance are present in the server instance;

having the server transmit to the client an indication of which of the at least some records are present in the server instance; and

having the client refrain from transmitting the records for which the indication is received that the records are present in the server instance,

wherein the indication comprises concatenated operations which identify the records, the operations comprise an op code followed by an operand.

8. The computer programs of claim 7 wherein the PIM database comprises different sections, including at least two of the following:

calendar, address, and e-mail sections.

9. The computer programs of claim 8 wherein the at least some records that are processed by the client to form hashes comprise substantially all of the records of at least one of the sections.

10. The computer programs of claim 9 further comprising having the client send a unique record identifier along with the hash for each of the at least some records.

11. The computer programs of claim 10 wherein the indication transmitted to the client by the server comprises a list of record identifiers indicating to the client either the records that are found on the server or the records that are missing on the server.

12. The computer programs of claim 7, wherein forming the hashes comprises identifying one or more fields in one or more lists, each of the lists correspond to a respective one of the records and normalizing the fields in each list for each record.

13. An apparatus comprising a processing element configured to:

process at least some records of a first instance of a personal information management (PIM) database stored on the apparatus to form hashes of the records;

transmit the hashes;

receive an indication identifying whether at least one record, among the records, are present in a second instance of the PIM database stored on a server based on evaluating the hashes to determine whether the at least one record of the first instance is present in the second instance; and

refrain from transmitting the records for which the indication is received specifying that the records are present in the second instance,

wherein the indication comprises concatenated operations which identify the records, the operations comprise an op code followed by an operand.

14. The apparatus of claim 13, wherein the processing element is further configured to form the hashes by identifying one or more fields in one or more lists, each of the lists correspond to a respective one of the records and normalizing the fields in each list for each record.

15. A method comprising:

processing at least some records of a first instance of a personal information management (PIM) database stored on an apparatus to form hashes of the records;

transmitting the hashes;

receiving an indication identifying whether at least one record, among the records, are present in a second instance of the PIM database stored on a server based on evaluating the hashes to determine whether the at least one record of the first instance is present in the second instance; and

refraining from transmitting the records for which the indication is received specifying that the records are present in the second instance,

wherein the indication comprises concatenated operations which identify the records, the operations comprise an op code followed by an operand.

16. The method of claim 15, wherein forming the hashes comprises identifying one or more fields in one or more lists, each of the lists correspond to a respective one of the records and normalizing the fields in each list for each record.

17. One or more computer programs, resident on one or more computer readable media, the computer programs comprising instructions for:

processing at least some records of a first instance of a personal information management (PIM) database stored on an apparatus to form hashes of the records;

transmitting the hashes;

receiving an indication identifying whether at least one record, among the records, are present in a second instance of the PIM database stored on a server based on evaluating the hashes to determine whether the at least one record of the first instance is present in the second instance; and

refraining from transmitting the records for which the indication is received specifying that the records are present in the second instance,

wherein the indication comprises concatenated operations which identify the records, the operations comprise an op code followed by an operand.

18. The computer programs of claim 17, wherein forming the hashes comprises identifying one or more fields in one or more lists, each of the lists correspond to a respective one of the records and normalizing the fields in each list for each record.