Single ended synchronization agents

• US 7,487,135 B2
• Filed: 09/24/2004
• Issued: 02/03/2009
• Est. Priority Date: 05/02/2002
• Status: Active Grant

• Current Assignee: Palmsource Incorporated (Access Company Limited)
• Original Assignee: Palmsource Incorporated (Access Company Limited)
• Inventors: Pivowar, Alvin I., Poddar, Jayita, Butler, Tom
• Primary Examiner(s): Vital; Pierre M.
• Assistant Examiner(s): Ehichioya; Fred I
• Application Number:
  US10/948,916
• Publication Number:
  US 20050038811A1
• Time in Patent Office: 1,593 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 709/200, 709/202, 709/203, 709/206, 709/208, 709/229, 709/228, 709/248, 717/100, 717101-140, 717/177
• US Class Current: 1/1
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• 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 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99954 Version management
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A single ended synchronization agent which communicates with a single endpoint. Responsive to instructions from a synchronization manager, a single ended synchronization agent transfers information between its endpoint and a common synchronization engine. Endpoints may include databases, hand held computers, communication links and the like. These novel single ended agent programs in cooperation with a common synchronization engine are able to synchronize databases. The agent programs need not implement synchronization logic and agent programs are required to understand only a single database. These aspects of the single ended agent programs greatly simplify the design, construction and maintenance of this software when compared with the prior art.

Claims

1. A computer implemented method of synchronizing databases comprising:

accessing coverage information from a plurality of agent programs by a synchronization engine program, said synchronization engine program configured for resolving conflicts between said plurality of agent programs, each of said plurality of agent programs assigned to a single database and each being able to provide data in response to a defined set of queries;

determining, in said synchronization engine program, a common agenda for the plurality of agent programs, the common agenda being associated with a further set of queries;

asking the further set of queries associated with the common agenda of one of the plurality of agent programs;

receiving an information record from one plurality of agent programs in response to the further set of queries;

updating the common agenda based on the received information record; and

sending said information record to at least one of said plurality of agent programs for synchronizing at least one database, wherein, said agent programs are single-ended synchronization agent programs.

2. The method of synchronizing databases as described in claim 1 further comprising inquiring of an agent program as to the type of information comprising said agent program'"'"'s endpoint.

3. The method of synchronizing databases as described in claim 1 wherein only agent programs representing endpoints comprising a same type of information are included in said plurality of agent programs.

4. The method of synchronizing databases as described in claim 1 further comprising an agent program retrieving information that has changed since a last synchronization session from said agent program'"'"'s endpoint.

5. The method of synchronizing databases as described in claim 1 further comprising an agent program conveying said information record to said agent program'"'"'s endpoint.

6. The method of claim 1, wherein the common agenda is a greatest lower bound of the coverage of the plurality of synchronization agents.

7. A system for synchronizing information on and between electronic devices, said system comprising:

a processor;

a plurality of databases stored on a memory; and

a first computer system, the first computer system having a common synchronization engine and one or more synchronization agent programs adapted to transfer information between one of said plurality of databases and the common synchronization engine program, each of said synchronization agent programs being assigned to a single database and having single-ended synchronization endpoints, the common synchronization engine program being adapted to reconcile data provided transferred between the plurality of synchronization agent programs and the common synchronization engine program configured to resolve conflicts between said plurality of synchronization agent programs, wherein each synchronization agent program is configured to provide data in response to a defined set of queries and said synchronization engine program is configured to determine a common agenda for the plurality of agent programs, and wherein, the common agenda is associated with a further set of queries and wherein an information record from one of the plurality of said agent programs is received in response to the further set of queries and the common agenda is updated based on the received information record and said information record is sent to at least one of said plurality of agent programs for synchronizing at least one database, and wherein, said agent programs are single-ended synchronization agent programs.

8. The system as described in claim 7 further comprising a second computer system, wherein at least one of said plurality of databases is stored on said second computer system.

9. The system as described in claim 8 wherein said second computer system operates on battery power.

10. The system as described in claim 9 wherein said second computer system is a hand held computer system.

11. The system as described in claim 10 further comprising a hand held agent program for communicating with said hand held computer system.

12. The system as described in claim 7 wherein said synchronization agent program is called more than once during a synchronization session.