Database reconciliation method and system

• US 6,496,838 B1
• Filed: 12/31/1999
• Issued: 12/17/2002
• Est. Priority Date: 12/31/1999
• Status: Expired due to Term

• Current Assignee: Thryv, Inc. (Mudrick Capital Management LP)
• Original Assignee: Qwest Communications International Incorporated (Lumen Technologies, Inc.)
• Inventors: Buggs, C. Marlon D., Zamora-McKelvy, Michele, Stroble, Bryan
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): NGUYEN, CAM LINH T
• Application Number:
  US09/476,597
• Time in Patent Office: 1,082 Days
• Field of Search: 395/335, 395/161, 364/300, 364/900, 707/10, 707/201
• US Class Current: 707/640
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

The present invention discloses a method and system for use in reconciling a first record, which may be selected from a plurality of first records, with a matching record included in a plurality of second records. The first records may comprise a first database and the second records may comprise a second database, or the first records and second records may comprise separate tables within the same database. A search of the second records for records possibly matching the first record is performed. The search may be performed by comparing data within progressively smaller sets of query fields comprised of data fields of the first record to data within corresponding progressively smaller sets of search fields comprised of data fields of the second records. For each pair of query and search field sets, the search generates a set of suggested matching records, which may be empty. The first record and the sets of suggested matching records are then displayed together on a first interface. With the first record and suggested matching records thus displayed, the suggested matching records may be easily reviewed and compared with the first record to determine if any of the suggested records match the first record. If so, data from a predetermined field of the matching record may be copied into a predetermined field of the first record to complete reconciliation of the records.

Claims

1. A method for use in reconciling database records comprising the steps of:

accessing an identified first record to reconcile with a plurality of second records, the first record including data within a plurality of first data fields and the second records including data within a plurality of second data fields;

identifying a predetermined number of query fields comprised of first data fields;

identifying a predetermined number of search fields comprised of second data fields, wherein the number of search fields and query fields is the same and each search field corresponds with a separate query field;

performing a search of the second records for records that are possible matches for the first record by comparing data within progressively smaller sets of the query fields to data within corresponding progressively smaller sets of the search fields, wherein, for each corresponding query and search field set, said searching step generates a set of suggested matching records comprised of the second records wherein the data within each search field matches the data within each corresponding query field; and

reconciling the first record with one of the suggested matching records identified as matching the first record by copying data from a predetermined data field of the record identified as matching the first record to a predetermined data field of the first record.

2. The method of claim 1 wherein said step of accessing an identified first record includes the step of:

receiving an input wherein the identified first record is selected from a plurality of first records.

3. The method of claim 2 further comprising the step of:

storing the plurality of first records in a first database and the plurality of second records in a second database.

4. The method of claim 2 further comprising the step of:

storing the plurality of first records and the plurality of second records in separate tables within the same database.

5. The method of claim 1 wherein said step of searching is implemented using computer processing apparatus.

6. The method of claim 1 further comprising the steps of:

displaying the first record and the sets of suggested matching records together on a first interface wherein the sets of suggested matching records are reviewable to determine whether one of the records in the sets of suggested matching records matches the first record.

7. The method of claim 6 further comprising the steps of:

receiving an input identifying a record from the sets of suggested matching records that matches the first record.

8. The method of claim 6 further comprising:

upon receiving an input indicating that no records matching the first record are included within the sets of suggested matching records, displaying a second interface wherein a manual search for records in the second database that match the first record may be performed using at least one user specified query term.

9. The method of claim 1 wherein in said step of performing a search, with M representing a positive integer, N representing a positive integer less than M, O representing a positive integer less than N, and P representing a positive integer less than O, data within first, second, third, and fourth query field sets comprised of M, N, O, and P query fields, respectively, are compared to data within first, second, third, and fourth search field sets comprised of M, N, O, and P search fields, respectively.

10. The method of claim 9 wherein M is 4, N is 3, O is 2 and P is 1.

11. A database reconciliation system comprising:

a first record having data within a plurality of first data fields;

a plurality of second records having data within a plurality of second data fields;

a predetermined number of query fields comprised of first data fields;

a predetermined number of search fields comprised of second data fields, wherein said number of search fields and query fields is the same and each search field corresponds to a separate query field; and

a processing apparatus, capable of accessing said first record and said second records, which provides for searching of said second records for records that are possible matches for said first record by comparing data within progressively smaller sets of said query fields to data within corresponding progressively smaller sets of said search fields, wherein, for each corresponding set of query and search fields, sets of suggested matching records are generated comprised of said second records wherein said data within each search field matches said data within each corresponding query field;

said processing apparatus being operable to reconcile said first record with one of said suggested matching records identified as matching said first record by copying data from a predetermined data field of said record identified as matching said first record to a predetermined data field of said first record.

12. The system of claim 11 wherein said first record is one of a plurality of first records and said processing apparatus further provides for selection of said first record from said plurality of first records based upon an input from a user of said system.

13. The system of claim 12 wherein said plurality of first records comprise a first database and said plurality of second records comprise a second database.

14. The system of claim 13 wherein said plurality of first records comprise a first table within a database and said plurality of second records comprise a second table within said database.

15. The system of claim 11 wherein said processing apparatus comprises a computer.

16. The system of claim 11 wherein said processing apparatus further provides for display of said first record and said sets of suggested matching records together on a first interface such that a user of said system may compare records within said sets of suggested matching records with said first record to determine whether one of said records within said sets of suggested matching records matches said first record.

17. The system of claim 16 wherein said processing apparatus provides for display of data within a number of predetermined data fields for each said suggested matching record, the number of predetermined data fields being less than the total number of said plurality of second data fields.

18. The system of claim 16 wherein said processing apparatus further provides for receiving an input from a user of said system identifying a record in said sets of suggested matching records that matches said first record.

19. The system of claim 16 wherein said processing apparatus further provides for receiving an input from a user of said system indicating that the user has not identified a record within said sets of suggested matching records that matches said first record and, upon receiving such an input, executing a manual search for records in said second plurality of records that match said first record using at least one query term input by the user.

20. The system of claim 11 wherein, with M representing a positive integer, N representing a positive integer less than M, O representing a positive integer less than N, and P representing a positive integer less than O, said processing apparatus provides for searching of said second records for records that are possible matches for said first record by comparing data within first, second, third, and fourth query field sets comprised of M, N, O, and P query fields, respectively, to data within first, second, third, and fourth search field sets comprised of M, N, O, and P search fields, respectively.

21. The system of claim 20 wherein M is 4, N is 3, O is 2 and P is 1.