Application independent record level synchronization

• US 5,706,509 A
• Filed: 04/28/1995
• Issued: 01/06/1998
• Est. Priority Date: 04/28/1995
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Man-Hak Tso, Michael
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/431,500
• Time in Patent Office: 984 Days
• Field of Search: 395/600, 395/161, 395/200, 395/617
• US Class Current: 707/625
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: G07B 17/0008 Communication details outside or between apparatus coin-freed apparatus for franking per se G07F17/26
• CPC Class Codes: G07B 2017/0012 in a mobile phone system
• CPC Class Codes: G07B 2017/00145 via the Internet
• CPC Class Codes: G07B 2017/00451 Address hygiene, i.e. checking and correcting addresses to be printed on mail pieces using address databases
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method and an apparatus for synchronization of a first set of data with a second set of data at the record level. A memory stores a change detection mechanism for generating a Change List for the first and second sets of data. The Change List lists the changes made at the record level to the first and second sets of data. The memory also has a Synchronization mechanism for making the first set of data and the second set of data equivalent by using the information in the Change List generated by the Change Detection Mechanism. A processor runs the Change Detection mechanism and the Synchronization mechanism.

Claims

1. An apparatus for application independent synchronization of a first set of data with a second set of data from the same or different applications, said apparatus comprising:

a memory which contains,

a change detection mechanism retroactively generating a change list for said first and second sets of data having a plurality of records, said change list generated without requiring any of the applications to have a synchronization function or their own synchronization primitives, said change list listing the changes made at a record level to said first and second sets of data for record level synchronization of said first and second sets of data, and

a synchronization mechanism coupled to said change detection mechanism, said synchronization mechanism making said first set of data and said second set of data equivalent by using the information in said change list generated by said change detection mechanism, said synchronization mechanism producing the same synchronization results regardless of whether one or both of said first and second sets of data are modified prior to synchronization; and

a processor coupled to said memory, said processor running said change detection mechanism and said synchronization mechanism.

2. The apparatus of claim 1 wherein said change detection mechanism further comprises:

a semi-unique identification mechanism for identifying whether a record in a given data set is a duplicate of a corresponding record in a modified data set by using the contents of individual fields in a record; and

an error correction mechanism for identifying said duplicate which was not identified by said Semi-Unique Identification mechanism.

3. The apparatus of claim 1 further comprising a change existing data mechanism for correctly identifying a record to update or delete without requiring said record in said first and second set of data to contain system assigned unique identifiers.

4. The system of claim 1 wherein said means for generating further comprises:

means for identifying whether a record in a given data set is a duplicate of a corresponding record in a modified data set by using the contents of individual fields in a record; and

means for identifying said duplicate which was not identified by said Semi-Unique Identification mechanism.

5. The system of claim 1 wherein said means for synchronizing further comprises means for correctly identifying a record to update or delete without requiring said record in said first and second set of data to contain system assigned unique identifiers.

6. An apparatus for application independent synchronization of a first set of data with a second set of data at a record level from the same or different applications, said apparatus comprising:

means for containing,

means for retroactively generating a change list for said first and second sets of data having a plurality of records, said change list generated without requiring any of the applications to have a synchronization function or their own synchronization primitives, said change list listing the changes made at a record level to said first and second sets of data for record level synchronization of said first and second sets of data, and

means for making said first set of data and said second set of data equivalent by using the information in said change list generated by said means for retroactively generating, said means for making coupled to said means for retroactively generating, said means for making producing the same synchronization results regardless of whether one or both of said first and second sets of data are modified prior to synchronization; and

means for running said means for retroactively generating and said means for making.

7. The apparatus of claim 6 wherein said means for generating further comprises:

means for identifying whether a record in a given data set is a duplicate of a corresponding record in a modified data set by using the contents of individual fields in a record; and

means for identifying said duplicate which was not identified by said Semi-Unique Identification mechanism.

8. The apparatus of claim 6 further comprising means for correctly identifying a record to update or delete without requiring said record in said first and second set of data to contain system assigned unique identifiers.

9. A computer system for application independent synchronization of a first set of data with a second set of data at a record level from the same or different applications, said system comprising:

a memory which contains,

a change detection mechanism retroactively generating a change list for said first and second sets of data having a plurality of records, said change list generated without requiring any of the applications to have a synchronization function or their own synchronization primitives, said change list listing the changes made at a record level to said first and second sets of data for record level synchronization of said first and second sets of data, and

a synchronization mechanism coupled to said change detection mechanism, said synchronization mechanism making said first set of data and said second set of data equivalent by using the information in said change list generated by said change detection mechanism, said synchronization mechanism producing the same synchronization results regardless of whether one or both of said first and second sets of data are modified prior to synchronization; and

a processor coupled to said memory, said processor running said change detection mechanism and said synchronization mechanism.

10. The system of claim 9 wherein said change detection mechanism further comprises:

an Semi-Unique Identification mechanism for identifying whether a record in a given data set is a duplicate of a corresponding record in a modified data set by using the contents of individual fields in a record; and

an error correction mechanism for identifying said duplicate which was not identified by said Semi-Unique Identification mechanism.

11. The system of claim 9 wherein said synchronization mechanism further comprises a change existing data mechanism for correctly identifying a record to update or delete without requiring said record in said first and second set of data to contain system assigned unique identifiers.

12. A computer system for application independent synchronization of a first set of data with a second set of data at a record level from the same or different applications, said system comprising:

means for containing,

means for retroactively generating a change list for said first and second sets of data having a plurality of records, said change list generated without requiring any of the applications to have a synchronization function or their own synchronization primitives, said change list listing the changes made at a record level to said first and second sets of data for record level synchronization of said first and second sets of data, and

means for making said first set of data and said second set of data equivalent by using the information in said change list generated by said means for retroactively generating, said means for making coupled to said means for retroactively generating, said means for making producing the same synchronization results regardless of whether one or both of said first and second sets of data are modified prior to synchronization; and

means for running said means for retroactively generating and said means for making.

13. A method for application independent synchronization of a first set of data with a second set of data from the same or different applications, said method comprising the steps of:

retroactively generating a first change list listing changes made to said first set of data at a record level and a second change list listing changes made to said second set of data at a record level for record level synchronization of said first and second sets of data, said first and second sets of data having a plurality of records, said first and second change lists generated without requiring any of the applications to have a synchronization function or their own synchronization primitives, and

synchronizing said first set of data with said second set of data using said first change list generated for said first set of data and said second change list generated for said second set of data, said step of synchronizing producing the same synchronization results regardless of whether one or both of said first and second sets of data are modified prior to synchronization.

14. The method of claim 13 wherein said step of generating further comprising the steps of:

identifying whether a record in a given data set is a duplicate of another record in a modified data set, said first set of data and said second set of data being said given data set and said first set of data and said second set of data with changes being said modified data set; and

identifying said duplicate which was not identified is said step of identifying a record.

15. The method of claim 13 wherein said step of synchronizing further comprising the step of changing records in said first set of data and records in said second set of data for synchronizing records in said first set of data and said second set of data.