System and method of synchronizing data between a server and a client

• US 7,792,790 B2
• Filed: 08/26/2004
• Issued: 09/07/2010
• Est. Priority Date: 03/05/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Seong-Eun
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): DANG, THANH HA T
• Application Number:
  US10/926,911
• Publication Number:
  US 20050198084A1
• Time in Patent Office: 2,203 Days
• Field of Search: 707/8, 707/609, 707/610, 707/612, 707/620, 707/626, 707/999.204, 707/999.203
• US Class Current: 707/609
• CPC Class Codes: H04L 12/6418 Hybrid transport

Abstract

A data synchronizing method between a server and a client is provided. The server and the client manage database changed after a previous synchronization of data shared by them. The database includes a sync anchor field for each data item. When a sync session is initiated upon request of the client, a last anchor is detected from the database stored in the client and a last anchor from the database stored in the server. The last anchor of the client is compared with the last anchor of the server. A client change log and a server change log are generated according to a comparison result based on a database change that occurred after the last anchor of client or server when the last anchor of the client is identical to the last anchor of the server. The databases are updated according to the client change log and the server change log.

Claims

1. A method of synchronizing data between a server and a client, wherein the data is stored in databases residing on a plurality of a server and a client computing devices, the method comprising the steps of:

(1) managing data, which has been changed after a previous synchronization in a database where data is shared by the server and the client, the database including a sync anchor field for each data item, and deleting data in the sync anchor field of a data item which has been changed after the synchronization;

(2) detecting a last anchor from the database stored in the client and a last anchor from the database stored in the server;

(3) comparing the client'"'"'s last anchor with the server'"'"'s last anchor;

(4) generating a client change log and a server change log according to a comparison result based on a database change that occurred after the client'"'"'s or server'"'"'s last anchor when the client'"'"'s last anchor is identical to the server'"'"'s last anchor, and generating the server change log and the client change log using information about items of which the last anchors have been deleted in the databases stored in the server and the client; and

(5) updating the databases on the client and the server according to the client change log and the server change log.

2. The method of claim 1, wherein each data item of the databases includes:

an item identification (ID) number field;

a data field for storing data for an item; and

the sync anchor field indicating the last anchor of the data.

3. The method of claim 1, wherein step (2) further comprises the step of detecting the largest sync anchor field values in the databases stored on the server and the client as the server'"'"'s last anchor and the client'"'"'s last anchor, respectively.

4. The method of claim 3, wherein step (4) further comprises:

changing the client'"'"'s last anchor to the server'"'"'s last anchor if the client'"'"'s last anchor is larger; and

deleting last anchors larger than the changed last anchor in the client database.

5. The method of claim 3, wherein step (4) further comprises the:

changing the server'"'"'s last anchor to the client'"'"'s last anchor if the server'"'"'s last anchor is larger; and

deleting last anchors larger than the changed last anchor in the server database.

6. The method of claim 1, wherein step (5) further comprises changing sync anchors for items changed in each of the databases using the next anchor describing the initiation of the sync session.

7. The method of claim 1, wherein step (2) further comprises the step of the client initiating a synchronization session with the server by issuing a request for data synchronization.

8. A data synchronizing system comprising:

a server device for sharing data with a client device, the data having fields including a sync anchor field for each data item, and managing changed data in a database after synchronization; and

the client device for sharing the data with the server device, the data having fields including the sync anchor field for each data item, and managing the changed information in the database after the synchronization;

,

wherein data in the sync anchor field of a data item which has been changed is deleted after the synchronization, and

wherein a server change log and a client change log are generated using information about items of which the last anchors have been deleted in the databases stored in the server and the client.

9. The data synchronizing system of claim 8, wherein the data further includes:

an item identification (ID) number field;

a data field for storing data for an item; and

the sync anchor field indicating the last anchor of the data.

10. The data synchronizing system of claim 8, wherein when a sync session is initiated upon request of the client, the client and the server

respectively detect a last anchor from the database stored in the client and a last anchor from the database stored in the server,

compare the last anchor of the client with the last anchor of the server, and

update the database of the client or the server according to the client or the server change log.

11. The data synchronizing system of claim 10, wherein if the last anchor of the client is different from the last anchor of the server, the client and the server

detect the last anchor of the client or the server that is identical to the last anchor of the server or the client,

delete last anchors larger than the detected last anchor, and

perform data synchronization using the detected last anchor as the last anchor for the data synchronization.