Method, system and program for synchronizing data

• US 7,222,139 B2
• Filed: 07/30/2002
• Issued: 05/22/2007
• Est. Priority Date: 07/30/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mau, Louis S.
• Primary Examiner(s): Kindred; Alford
• Assistant Examiner(s): BROWN, SHEREE N
• Application Number:
  US10/208,579
• Publication Number:
  US 20040025072A1
• Time in Patent Office: 1,757 Days
• Field of Search: 707/104.1, 707/200, 707/204, 707/2, 707/4, 707/201, 712/1, 700/1, 713/181, 713/400
• US Class Current: 707/622
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: H04L 41/085 Retrieval of network configuration; Tracking network configuration history
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/922 Communications
• CPC Class Codes: Y10S 707/944 Business related
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Provided are a method, system, and program for synchronizing data. A client data record is received from a client and a determination is made of a server data record corresponding to the client data record and a stored digest generated from a previously received version of the received client data record. A current digest is computed from the received client data record. A determination is then made as to whether the computed current digest matches the stored digest. The server data record is updated with modified data from the received client data record if the computed digest and stored digest do not match.

Claims

1. A method for synchronizing server data records in a server database with client data records in a client database, comprising:

associating server data records in the server database with corresponding client data records from a client in the client database and with stored digests, wherein the stored digest for one server data record is computed from a previously received client data record transmitted from the client that is associated with the server data record, wherein the server data record was previously updated with the previously received client data record;

receiving one of the client data records from the client;

determining one of the server data records corresponding to the received client data record;

computing a current digest from the received client data record;

determining whether the computed current digest matches the stored digest associated with the determined server data record;

checking whether the determined server data record was modified;

updating the determined server data record to include modified data from the received client data record if the computed current digest and stored digest do not match and if the server data record was not modified;

transmitting modified data from the server data record to the client if the server data record was modified and the current and stored digests match; and

applying a conflict resolution policy if the server data record was modified and the current and stored digests do not match to determine one of updating the server data record with modified data from the received client data record or transmitting modified data from the server data record to the client.

2. The method of claim 1, wherein the operations of determining the server data record, computing the current digest, determining whether the current and stored digests match, and updating the server data record occur for all client data records in a client database.

3. The method of claim 2, wherein the client and server communicate over a network.

4. The method of claim 1, wherein if there is no server data record determined to correspond to the received client data record, further comprising:

generating a server data record; and

storing the data in the received client data record in the generated server data record, wherein the computed current digest is used as the stored digest, and wherein the steps of determining whether the current and stored digests match and updating the server data record occur if there is one server data record determined to correspond with the received client data record.

5. The method of claim 1, wherein the server data record maintains information on a set of property values and wherein the client data record maintains a subset of the set of property values maintained in the corresponding server data record.

6. The method of claim 5, wherein the client and server data records comprise electronic business cards and wherein the property values comprise electronic business card attributes.

7. The method of claim 1, wherein the stored and current digests comprise generated codes that are fewer bytes than the client data records from which the stored and current digests are generated and wherein stored and current digests generated from client data records having different data content produce different digest values.

8. A system for synchronizing data in communication with a client including a client database having client data records, comprising:

a server database including server data records;

means for associating server data records corresponding to client data records from the client and associated with stored digests, wherein the stored digest for one server data record is computed from a previously received client data record associated with the server data record, wherein the server data record was previously updated with the previously received client data record;

means for receiving one of the client data records from the client;

means for determining one of the server data records corresponding to the received client data record;

means for computing a current digest from the received client data record;

means for determining whether the computed current digest matches the stored digest associated with the determined server data record;

means for checking whether the determined server data record was modified;

means for updating the determined server data record to include modified data from the received client data record if the computed current digest and stored digest do not match and if the server data record was not modified;

means for transmitting modified data from the server data record to the client if the server data record was modified and the current and stored digests match; and

means for applying a conflict resolution policy if the server data record was modified and the current and stored digests do not match to determine one of updating the server data record with modified data from the received client data record or transmitting modified data from the server data record to the client.

9. The system of claim 8, wherein the system communicates with the client over a network.

10. The system of claim 8, further comprising:

means for generating a server data record if there is no server data record determined to correspond to the received client data record; and

means for storing the data in the received client data record in the generated server data record, wherein the computed current digest is used as the stored digest, and wherein the means for determining whether the current and stored digests match and updating the server data record occur is performed if there is one server data record determined to correspond with the received client data record.

11. The system of claim 8, wherein the server data record maintains information on a set of property values and wherein the client data record maintains a subset of the set of property values maintained in the corresponding server data record.

12. The system of claim 11, wherein the client and server data records comprise electronic business cards and wherein the property values comprise electronic business card attributes.

13. The system of claim 8, wherein the stored and current digests comprise generated codes that are fewer bytes than the client data records from which the stored and current digests are generated and wherein stored and current digests generated from client data records having different data content produce different digest values.

14. An article of manufacture for synchronizing server data records in a server database with client data records in a client database within a client, wherein the article of manufacture causes operations to be performed, the operations comprising:

associating server data records in the server database with corresponding client data records from the client and associated with stored digests, wherein the stored digest for one server data record is computed from a previously received client data record transmitted from the client that is associated with the server data record, wherein the server data record was previously updated with the previously received client data record;

receiving one of the client data records from the client;

determining one of the server data records corresponding to the client data record;

computing a current digest from the received client data record;

determining whether the computed current digest matches the stored digest associated with the determined server data record;

checking whether the determined server data record was modified;

updating the determined server data record to include modified data from the received client data record if the computed current digest and stored digest do not match and if the server data record was not modified;

transmitting modified data from the server data record to the client if the server data record was modified and the current and stored digests match; and

applying a conflict resolution policy if the server data record was modified and the current and stored digests do not match to determine one of updating the server data record with modified data from the received client data record or transmitting modified data from the server data record to the client.

15. The article of manufacture of claim 14, wherein the operations of determining the server data record, computing the current digest, determining whether the current and stored digests match, and updating the server data record occur for all client data records in a client database, and wherein the server data records are maintained in a server database.

16. The article of manufacture of claim 15, wherein the client and server communicate over a network.

17. The article of manufacture of claim 14, wherein if there is no server data record determined to correspond to the received client data record, further comprising:

generating a server data record; and

storing the data in the received client data record in the generated server data record, wherein the computed current digest is used as the stored digest, and wherein the steps of determining whether the current and stored digests match and updating the server data record occur if there is one server data record determined to correspond with the received client data record.

18. The article of manufacture of claim 14, wherein the server data record maintains information on a set of property values and wherein the client data record maintains a subset of the set of property values maintained in the corresponding server data record.

19. The article of manufacture of claim 18, wherein the client and server data records comprise electronic business cards and wherein the property values comprise electronic business card attributes.

20. The article of manufacture of claim 14, wherein the stored and current digests comprise generated codes that are fewer bytes than the client data records from which the stored and current digests are generated and wherein stored and current digests generated from client data records having different data content produce different digest values.