Aggregate score matching system for transaction records

Abstract

Method and apparatus that compares each field in two records to determine if the records match. The comparison function can be selected from among varied comparison function that enable close matches by examining all of the fields contained in the compared records.

Claims

I claim:

1. A method for matching transactions against a known database of records comprising the steps of:

accepting a transaction record;

accepting a plurality of known records;

comparing each field as interest in the transaction record to the corresponding field in each of said known records;

creating a positive match score for each field in each of said known records that is based on the comparison of the transaction record to the known record;

summing the positive match scores for each of the fields for each of the known records;

comparing the sum of the positive match scores for each of the known records to a first threshold; and

declaring a match for the known record if said sum of the positive match scores for that known record exceeds the first threshold.

2. The method of claim 1 wherein the positive match score for each field of said known records is obtained from a configuration file.

3. The method of claim 1 wherein the first threshold is obtained from a configuration file.

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

creating a negative match score for each field in each of said known records that is based on the comparison of the transaction record to the known record;

summing the negative match scores for each of the fields for each of the known records;

comparing the sum of the negative match scores for each of the known records to a second threshold;

comparing the sum of the negative match scores for each of the known records to a second threshold; and

declaring a mismatch for the known record if said sum of the negative match scores for that known record falls below falls below the second threshold.

5. The method of claim 4 wherein the negative match score for each field of said known records is obtained from a configuration file.

6. The method of claim 4 wherein the second threshold is obtained from a configuration file.

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

subtracting the sum of the negative match scores from the sum of the positive match scores for each of the known records to yield a net match score for each of said known records;

comparing the net match score for each of said known records to a third threshold; and

declaring a match for the known record if said net match score for that known record exceeds the third threshold.

8. The method of claim 7 wherein the third threshold is obtained from a configuration file.

9. The method of claim 1 wherein the step of comparing each field against the corresponding field in a known record consists of one of the following methods:

comparing for equality if both fields are non-blank;

comparing for equality even if one or both fields are blank;

removing blanks and punctuation and then comparing for equality;

comparing gender code for equality;

comparing name and gender code for equality;

translating text to numeric equivalents and then comparing if both fields are non-blank;

compressing blanks and special characters and then comparing the shorter of the data lengths;

comparing in a close alpha manner where prior to performing an alpha comparison blanks, punctuation and numerics are removed and wherein the comparison allows one transposition and treats "E" and "O" as equal;

comparing for equality wherein the comparison allows blanks to compare to a preset value;

removing blanks and punctuation, then compressing the field and then comparing the left most characters;

comparing numerics only wherein the comparison allows one transposition;

isolating the right-most numerics and then comparing;

comparing numerics only, wherein the comparison allows one transposition and blanks compared to a value are assigned a negative score and blanks compared to blanks are assigned a positive score;

comparing for inequality if both fields are non-blank;

comparing first names for matches using nicknames, initials and full first names;

right justifying and then comparing;

reversing the field order and then comparing phonetically;

comparing fields phonetically; and

comparing in alpha/numeric manner but allowing one transposition.

10. An apparatus for matching a transaction against a known database of records comprising:

transaction reception unit that receives a transaction record;

legacy record reception unit that receives a plurality of known records; and

positive match field comparison unit that:

compares each field of the transaction record to a corresponding field in one record of said plurality of known records and increments a first accumulator whenever the field in the transaction record matches the field in the one known record; and

generates a record match indicator signal when the value stored in the first accumulator exceeds the value stored in a first threshold register.

11. The transaction matching apparatus of claim 10 wherein the first accumulator has a first programmable increment register and said first increment register is loaded from a configuration file.

12. The transaction matching apparatus of claim 10 wherein the value stored in said first threshold register is loaded from a configuration file.

13. The transaction matching apparatus of claim 10 further comprising:

negative match field comparison unit that:

compares each field of the transaction record to a corresponding field in one record of said plurality of known records and increments a second accumulator whenever the field in the transaction record does not matches the field in the one known record; and

generates a mis-match indicator signal when the value stored in the second accumulator exceeds the value stored in a second threshold register.

14. The transaction matching apparatus of claim 13 wherein the second accumulator has a second programmable increment register and said second increment register is loaded from a configuration file.

15. The transaction matching apparatus of claim 13 wherein the value stored in said second threshold register is loaded from a configuration file.

16. The transaction matching apparatus of claim 13 further comprising:

difference unit that receives the value stored in said first accumulator and the value stored in said second accumulator and stores the difference of these values in a difference register; and

difference match field comparison unit that generates a match indicator signal when the value stored in the difference register exceeds the value stored in a third threshold register.

17. The transaction matching apparatus of claim 16 wherein the third threshold register is loaded from a configuration file.

18. The transaction matching apparatus of claim 10 wherein the positive match field comparison unit is programmable to operate in one of the following modes:

equality mode that recognizes a field match condition if each character in each field position in both records is identical and one or both records contains some non-blank characters;

equality with blanks mode that recognizes a field match condition if each character in each field position in both records is identical;

compressed alphanumeric mode that recognizes a match condition if each character in each filed position in both records is identical after having first removes all blank and punctuation characters and compressing both fields;

gender compare mode that recognizes a field match condition when the both fields contains a gender code that is identical;

gender and name compare mode that recognizes a field match condition when both fields contains a gender code and name that are identical;

numeric equivalents mode that recognizes a field match condition when each field in each record is the same value after having converted a textual string into a numeric equivalent;

compressed minimum length mode that recognizes a field match condition when each character position in each field is identical in as many character positions that are non-blank in the shortest of the two fields after having removed all blank and punctuation characters and then compressing both fields;

close alpha match mode that recognizes a field match condition when all characters in each character position of each fields are identical after having removed blank characters, punctuation characters, numeric characters and allowing two character positions between the two fields to be transposed and treating the characters "E" and "O" as equal;

blank equivalent mode that recognizes a field match condition when all characters in each character position of each fields are identical or one of the fields contains all blank characters;

compressed mode that recognizes a field match condition when all characters in the left most character positions of each field are identical after first compressing each field;

numeric mode that recognizes a field match condition when each of the character positions in the right most portion of each field are identical after having first isolated the numeric characters in each field;

transposed numeric mode that recognizes a field match condition when the numeric values in each of the compared fields is identical except for one transposition or when a both fields contain only blank characters;

not equivalent mode that recognizes a field match condition when in fact the two fields from two records are not identical;

nickname mode that recognizes a field match condition when the name specified in the field in the first record is the nickname of the name specified in the field in the second record or when both records contain a single initial that is identical in each record or when the field in one record has an initial and the field in the other record contains a name beginning with that initial or a nickname corresponding to a name beginning with the initial;

right justification mode that recognizes a field match condition when each character position in each field from the two record being compared contains the identical character after having right justified both fields;

reverse phonetic mode that recognizes a field match condition when a phonetic code for each field is identical after having first reversed to order of the characters in each field being compared and before creating said phonetic code;

phonetic mode that recognizes a field match condition when a phonetic code for each field is identical; and

single transposition mode that recognizes a field match condition when each character position in each field being compared is identical except for the transposition of two character position in any of the two fields being compared.

19. The transaction matching apparatus of claim 13 wherein the negative match field comparison unit is programmable to operate in one of the following modes:

equality mode that recognizes a field mis-match condition if each character in each field position in both records is not identical and one or both records contains some non-blank characters;

equality with blanks mode that recognizes a field mis-match condition if each character in each field position in both records is not identical;

compressed alphanumeric mode that recognizes a mis-match condition if each character in each filed position in both records is not identical after having first removes all blank and punctuation characters and compressing both fields;

gender compare mode that recognizes a field mis-match condition when the both fields contain a gender code that is not identical;

gender and name compare mode that recognizes a field mis-match condition when both fields contains a gender code and name that are not identical;

numeric equivalents mode that recognizes a field mis-match condition when each field in each record is not the same value after having converted a textual string into a numeric equivalent;

compressed minimum length mode that recognizes a field mis-match condition when each character position in each field is not identical in as many character positions that are non-blank in the shortest of the two fields after having removed all blank and punctuation characters and then compressing both fields;

close alpha match mode that recognizes a field mis-match condition when all characters in each character position of each fields are not identical after having removed blank characters, punctuation characters, numeric characters and allowing two character positions between the two fields to be transposed and treating the characters "E" and "O" as equal;

blank equivalent mode that recognizes a field mis-match condition when all characters in each character position of each fields are not identical or one of the fields contains all blank characters;

compressed mode that recognizes a field mis-match condition when all characters in the left most character positions of each field are not identical after first compressing each field;

numeric mode that recognizes a field mis-match condition when each of the character positions in the right most portion of each field are not identical after having first isolated the numeric characters in each field;

transposed numeric mode that recognizes a field mis-match condition when the numeric values in each of the compared fields is not identical except for one transposition or when a both fields contain only blank characters;

not equivalent mode that recognizes a field mis-match condition when in fact the two fields from two records are identical;

nickname mode that recognizes a field mis-match condition when the name specified in the field in the first record is not the nickname of the name specified in the field in the second record and when both records contain a single initial that is not identical in each record or when the field in one record has an initial or the field in the other record does not contain a name beginning with that initial and a nickname not corresponding to a name beginning with the initial;

right justification mode that recognizes a field mis-match condition when each character position in each field from the two record being compared does not contain the identical character after having right justified both fields;

reverse phonetic mode that recognizes a field mis-match condition when a phonetic code for each field is not identical after having first reversed to order of the characters in each field being compared and before creating said phonetic code;

phonetic mode that recognizes a field mis-match condition when a phonetic code for each field is not identical; and

single transposition mode that recognizes a field mis-match condition when each character position in each field being compared is not identical except for the transposition of two character position in any of the two fields being compared.

Description

BACKGROUND OF THE INVENTION

1. Technical Field

This invention pertains to the field of transaction data comparison. Specifically, the present invention pertains to the identification of duplicate data records where the contents of the data records may or may not be a perfect match.

2. Description of the Prior Art

Many matching methods have been devised. Most matching methods rely on a comparison of each position in a data field so that a match is declared when each position in the field is equal. These prior art matching methods are suitable for identifying duplicate records where the records are identical.

In most data processing systems used in the world today, data is stored in databases and once that data is so stored, it is seldom, if ever, reviewed by human analysts. This is especially true in the fields of customer relationship management where marketing databases are used to maintain information about potential customers and in transaction processing, where records of transactions must be correlated to a known description of a customer. All too often, a new data source is to be added to a database that describes the same individual or transaction and that individual or transaction can be depicted by a plurality of records. The reason for this is that the records stored in the database may not be exactly identical. A record may be incomplete in that some of the fields in the record may not be blank. A record can also include aliases that may be equivalent, but are not necessarily identical. And in the matching mechanisms previously known, records that are not identical will not be identified as duplicates of each other.

The problem of identifying duplicates in a database is amplified by the fact that records in a database are normally comprised of a plurality of fields. In the prior art, each field in two records subject to comparison would need to be checked for "sameness". If each field in two records were found to be identical, then the records could be flagged as duplicates of each other. This method would work except for the case where some fields in two records matched identically, but other fields may not match at all or they may contain aliases.

SUMMARY OF THE INVENTION

The present invention comprises a method and apparatus that allows for flexible comparison of a transaction record to a plurality of known data records. The present invention accepts transactions records from a computer application. The same computer application can specify a plurality of legacy records. These legacy records can exist, in for instance, a customer database. But the invention is not limited to use only in customer database applications.

Each of the legacy records is compared to the transaction record in sequence. Each of the comparisons is conducted on each record by examining each field in the transaction record and comparing the contents of the field to the contents of a corresponding record in one of the plurality of legacy records.

If a particular field in each of the two records being compared is found to be a match, then a positive accumulator is incremented. If the field does not match, then a negative accumulator is incremented. In the event that a field does not match, it must mismatch in order for the negative accumulator to be incremented. If a definitive mismatch does is not declared, then neither the positive nor the negative accumulators are incremented.

Once all of the fields in a record are compared, the positive accumulator is checked against a first positive threshold. Where the value of the positive accumulator exceeds the positive threshold, the records are deemed to be equivalents of each other. This means that a transaction record can be matched to a legacy record even though the two are not exactly identical.

If a particular record is not found to be an equivalent, then the value of the negative accumulator is compared to a second negative threshold. If the value of the negative accumulator exceeds that negative threshold, the two records are declared as non-equivalent.

A final check for equivalency is made by comparing the difference of the positive accumulator with the negative accumulator. If the difference between the positive and negative accumulators is greater than a third delta threshold, then the two records are declared to be equivalents of each other.

In all of these comparisons, the present invention supports a flexible means to program each of the thresholds, i.e. the positive threshold, the negative threshold and the delta threshold. The present invention also allows the increment value for each comparison to be programmed individually for each field in the records being compared. All of these programmable values are obtained from a configuration file.

The comparison of each field can be performed in a number of ways. Each of the comparison mechanisms employed returns either a positive match indication or a negative mismatch indication.

The present invention comprises a rudimentary comparison mechanism that tests for sameness where both fields are non-blank. A refinement of the equality mechanism returns positive if one or both records contain blank fields. Yet another comparison mechanism removes blanks and punctuation characters and then compresses both fields before checking for equality.

A means for testing the equality of a gender code also comprises the present invention. In this means, both fields under scrutiny must contain a gender code and that code must be the same in each record for a match to occur. The invention also comprises a gender mechanism that also tests a first name appended to the gender code to determine equivalence of two records.

The present invention further comprises a mechanism that tests for numeric equivalency. In this mechanism, both fields are converted into a numeric equivalent and then those equivalents are compared for sameness.

The present invention further comprises a comparison mechanism that removes blanks and special character before compressing both fields and then testing for equality. This mechanism only checks the two fields to the extent of the shortest of the two fields.

A close alpha comparison mechanism also comprises the present invention. This comparison mechanism will remove blanks, punctuation and numeric characters before compressing both fields and then comparing those fields. In this close alpha comparison mechanism, one transposition will not be fatal to the comparison and the letters "E" and "O" are equal.

The present invention further comprises an alternative equality comparison mechanism where not only are equal fields found as positive matches, but any field compared to a blank fields will also return a positive match. Yet another comparison mechanism comprising the present invention is a compressed mode comparison in which all blanks and punctuation characters are removed and both fields compressed before comparing for equality.

In cases where a numeric comparison is required, the present invention comprises a single transposition tolerant equality mechanism. The invention also comprises a right justified numeric comparison that isolates numeric characters and then compares the right most numeric characters in each of two fields from two records being compared.

A very unique comparison mechanism that is tolerant of one character transposition and returns a match when the two fields from the two records match or the two record fields contain blanks also comprises the present invention. This mechanism will return a negative, mismatch condition if a non-blank field is compared to a blank field.

The present invention further comprises a not-equal comparison mechanism. The not-equal comparison mechanism will return a match condition where the fields being compared don't match and a match indication where the fields do not match.

Yet another comparison mechanism comprising the present embodiment checks to determine if two records contain nick-names of each other. This mechanism returns a positive match where one record contains a name or an initial and the second record contains either that name or initial or a nickname for the name found in the first record. This mechanism is embodied in an enhanced version that includes a gender code appended to the name and/or initial.

The present invention further comprises a means to compare two corresponding fields from two records in a phonetic and in a reverse phonetic manner. The present invention also comprises an alphanumeric comparison mechanism that allows for one transposition error.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing aspects are better understood from the following detailed description of one embodiment of the invention with reference to the drawings, in which:

FIG. 1 is a flow diagram that depicts the method steps performed by the initialization function;

FIG. 2 is a table that depicts the structure of the parameter block;

FIG. 3 is a table that depicts the structure of the matching table;

FIG. 4 is a syntax diagram that depicts the lexical structure of the configuration file;

FIG. 5 is a syntax diagram that depicts the lexical structure of the record action;

FIG. 6 is a syntax diagram that depicts the lexical structure of the field action;

FIG. 7 is a syntax diagram that depicts the lexical structure of the compare code;

FIG. 8 is a flow diagram that depicts the operation of the matching function; and

FIG. 9 is a syntax diagram that depicts the lexical structure of the report action.

DETAILED DESCRIPTION OF THE INVENTION

A computer application is normally the process that effects the identification of records that may be duplicates of each other. However, as has already been discussed supra, there is no suitable prior art that can identify records that are not exact matches. The present invention is a method and an apparatus that enables the identification of records that are potentially replicas of each other. The present invention uses a scoring method that compares the equivalence of each field in two records being compared and then decides equivalence based on an aggregate score based on all of the fields.

Overview

The present invention comprises a suite of software subroutines that can be called from an application program. In the preferred embodiment, there are three application-callable routines. These comprise an initialization routine; a matching function; and a termination function.

In use, an application program calls the initialization function to specify a set of records that need to be compared together with a set of matching criteria. The application program can then call the matching function in order to identify duplicates. This will permit a user written application to identify duplicates between transactions and a database without having to process the entire database. The termination function cleans up any data structures used in the matching process and then creates a report documenting the results of the matching operation.

The matching function is called with a list of records to consider. It then applies matching criteria and scores the correlation of each field to the corresponding field in a known data set. Finally, the matching function returns a list of the matching records. The termination call cleans up storage at the end of the job and finishes the reports.

Initialization Function

FIG. 1 is a flow diagram that depicts the method steps performed by the initialization function. The initialization function is called with three parameters, being:

title of search;

name of configuration file; and

name of report file.

In step 10, the initialization function creates a parameter block, the details of which will be discussed further. Having been called with a parameter defining the title for the instant comparison, the initialization function stores the title parameter in the parameter block (step 15). Once the title has been saved, the initialization function reads a configuration file according to the file name it receives as a parameter (step 20). The configuration file contains matching rules for each field in the transaction record. These matching rules are then set forth in a matching table (step 25). A reference to the matching table is then stored in the parameter block (step 30). Finally, the initialization function stores the filename that will subsequently be used to write a report detailing the results of the comparison procedure (step 35). This report filename, which is received as a parameter from the calling application program, is also stored in the parameter block.

FIG. 2 is a table that depicts the structure of the parameter block. The parameter block 40 comprises a plurality of fields including, but not necessarily limited to title 45; configuration 50; report 55; and matching table 60. It should be noted that each call to the initialization function will request an allocation of new memory for the creation of a new parameter block so that a plurality of comparison procedures can be performed simultaneously. Of course, the term simultaneous refers to the notion that an underlying operating system will schedule a plurality of comparison processes that must all compete for processing resources.

The title field 45 is used to store an alphanumeric representation, normally as ASCII text, of the title that is to be affiliated with the present instantiation of the comparison function.

The configuration field 50 is used to store an alphanumeric representation, also normally stored as ASCII text, of a filename that the initialization function will use to access a file containing matching criteria.

The report field 55 is used to store an alphanumeric representation, also normally stored as ASCII text, of a filename that the termination function will use to create a file containing a report detailing the results of a comparison.

The matching table field 60 I used to store a reference to a matching table that the initialization function builds after having obtained matching criteria from the configuration file.

FIG. 3 is a table that depicts the structure of the matching table. The matching table 65 is used to store matching criteria read from the configuration file specified during initialization. The matching table 65 comprises a plurality of records 70 each of which further comprises the following fields: field name 75; compare type 80; positive score 85; negative score 90; and transaction value 95.

During initialization, the initialization function requests a block of memory from the operating system large enough to accommodate the match table 65. By reading the configuration file, the initialization function will enter field names into each of a plurality of records 70 in the matching table 65. Each field name 75 is further defined by a comparison mechanism that is used to test a transaction record against one of a plurality of legacy records. From the standpoint of convention, the transaction record is a record that is as yet not stored in the application database. Legacy records are records that exist in the database used by the application program.

The matching criteria for each field defined in the matching database 65 further comprises a positive value 85 and a negative value 90. The positive value 85 is obtained from the configuration file and is used as the positive score for that field when a comparison results in a match for that field. The negative value 90 is used as the negative score for that field when a comparison results in a mismatch for that field. By assigning distinct scores for each score in a comparison, an implicit weighting of each field in any resultant aggregate score is achieved. Two additional fields, positive score 95 and negative score 97, are used during comparison activities.

FIG. 4 is a syntax diagram that depicts the lexical structure of the configuration file. A configuration file, as read by the initialization function, comprises a record action; a plurality of field actions 105; and a report action 110. Each of these is delimited by an action separation token 115. In the present embodiment, the separation token 115 is a forward slash character ("/"). The configuration file concludes with a termination token 120.

FIG. 5 is a syntax diagram that depicts the lexical structure of the record action. The record action 100 is comprised of a record action start token 125 followed by a positive threshold 130, a negative threshold 135 and a delta threshold 140. The start token identifies the action as a record action. The start token used here is a dollar sign ("$"). A delimiter 115 separates each of these. Immediately following the thresholds, the record action comprises either a purge token 145 or a merge token 150. The purge and merge tokens server as directives to the matching function and indicate if the transaction record should be purged from the legacy database or merged there into. The present invention does not specifically perform the purge or merge of the transaction record. Rather, these directives serve as section headers that are subsequently included in the output report (see infra). The record action is terminated by a termination token 120.

In one alternative embodiment, a target directive 155 and a target filename 160 can optionally follow the purge and merge directives. In this case, subsequent comparison actions will directly merge the transaction record into a target database specified by the target filename 160. A delimiter 115 is used to separate the varied tokens and symbols found in the record action syntax. When a transaction record is purged, it is simply not merged into the target database.

FIG. 6 is a syntax diagram that depicts the lexical structure of the field action. Each field action starts with a start token 165 that identifies the action as a field action. The syntax diagram shown in FIG. 6 indicates that symbols for field name 170, compare code 175, positive value 180, and negative value 185 all follow the field action start token 165 and are separated by a delimiter 115. A termination token 120 concludes the field action. The symbols for field name 170, positive value 180 and negative value 185 are constructed in traditional expression fashion for text and numeric syntax. The compare code comprises one of a plurality of tokens that correspond to a plurality of comparison mechanisms integral to the present invention.

FIG. 7 is a syntax diagram that depicts the lexical structure of the compare code. The compare code for each field action comprises one of a plurality of tokens that correspond to one of a plurality of comparison mechanisms. These are enumerated in the table below:

    Compare
    Code
    Token     Description Function                    Reference
    =         Compare for equality if both fields are non- 190
              blank.
    =B        Compare for equality even if the field(s) are 195
              blank.
    =C        Remove blanks and punctuation, then compare 200
              for equality.
    =G        Compare gender code for equality.       205
    =N        Compare name and gender code for equality. 210
    =7        Translate to numeric equivalents and compare if 215
              both fields are non-blank.
    =8        Compress blanks and special characters then 220
              compare the shorter of the data lengths.
    AL        Close alpha compare. Remove blanks,     225
              punctuation, and numerics. Allow one
              transposition, "E" and "0" are equal.
    BK        Compare for equality, allow blanks to a value to 230
              be equal.
    C         Remove blanks and punctuation, compress, 235
              then compare left most characters.
    F         Compare numerics only. Allow one        240
              transposition.
    L         Isolate the right-most numerics and compare. 245
    N         Compare numerics only. Allow one        250
              transposition. Blanks compared to a value are
              assigned a negative score and blanks compared
              to blanks are assigned a positive score.
    NE        Compare for inequality if both fields are non- 255
              blank.
    NK        Compare first names for matches using   260
              nicknames, initials and full first names.
    R         Right justify and compare.              265
    SR        Reverse field order and compare phonetically. 270
    SX        Compare fields phonetically.            275
    W         Close alpha/numeric compare. Allow one  280
              transposition.
    %1        Compare for equality up to the first blank if both 285
              fields are non-blank.
    %8        Determine shorter of the two fields and compare 290
              for the length of the shorter field for equality.
    %7        Translate both fields to their numeric  295
              equivalents and compare for near-match.

    Transaction    J   O   H   N       J   O   H   N   S   O   N
    Legacy         J   O   H   N       J   O   H   N   S   O   N

    Transaction    J   .       J   O   H   N   S   O   N
    Legacy         J   O   H   N       J   O   H   N   S   O   N

    Transaction
    Legacy         J   O   H   N       J   O   H   N   S   O   N

    Transaction    J   O   H   N       J   O   H   N   S   O   N
    Legacy         J   O   H   N       J   O   H   N   S   O   N

                             Transaction
                             Legacy

    Transaction    J   .       J   O   H   N   S   O   N
    Legacy         J   O   H   N       J   O   H   N   S   O   N

    Transaction    P   .   O   .       B   O   X       9   3   8
    Legacy         P   O       B   O   X       9   3   8

    Transaction    P   .   O   .       B   O   X       9   3   8
    Legacy         B   O   X       9   3   8

        Transaction
        Legacy         B     O      X            9     3     8

                    Transaction                F
                    Legacy                     F

    Transaction
    Legacy        J   .  S   T   E   V   E   N    S    O     N

        Transaction    O     `     B     R     I     E      N
        Legacy         O           B     R     E     I      N
        OR
        Transaction    L     A     R     S     O     N
        Legacy         L     A     R     S     E     N

        Transaction     O     `    B     R    I    E       N
        Legacy          O     `    B     R    I    I       N

        Transaction
        Legacy           O      `    B     R    I   I      N

        Transaction    M     A    I    N         S     T     .
        Legacy         M     A    I    N         S     T     .
        OR
        Transaction    M     A    I    N         S     T     .
        Legacy

    Trans-   M   A   I   N       S   T   .
    action
    Leg-     L   E   X   I   N   G   T   O   N     A   V   E   .
    acy

    Trans-   1   2   3     V   A   N       S   T   R   I   K   E
    action
    Leg-     1   2   3     V   A   N   S   T   R   I   K   E
    acy

    Trans-   1   2   3     V   A   N       S   T   R   I   K   E
    action
    Leg-     1   2   3     V   A   N   S   T   R   Y   K   E
    acy

    Transaction
    Legacy       1   2   3     V   A   N   S   T   R   Y   K   E

          Transaction      1       1       2       3       4
          Legacy           1       2       3       4
          Or
          Transaction      1       8       A
          Legacy           1       8
          Or
          Transaction      1       8       0
          Legacy           1       8       O
          Or
          Transaction      1       3       2       4
          Legacy           1       2       3       4

                            ##STR11##
                            ##STR12##
                            ##STR13##
                            ##STR14##
                            ##STR15##
                            ##STR16##

                            ##STR17##

                            ##STR18##

                            ##STR19##

                            ##STR20##

                            ##STR21##
                            ##STR22##
                            ##STR23##
                            ##STR24##
                            ##STR25##
                            ##STR26##

                            ##STR27##
                            ##STR28##
                            ##STR29##
                            ##STR30##
                            ##STR31##

                            ##STR32##

                            ##STR33##

                            ##STR34##

        Transaction   R       O     B       E     R       T
        Legacy        B       O     B
        Or
        Transaction   R
        Legacy        R       O     B       E     R       T
        Or
        Transaction   R
        Legacy        B       O     B

        Transaction     D       O     N     A     L       D
        Legacy          D       A     N     I     E       L
        Or
        Transaction     J
        Legacy          T       H     O     M     A       S
        Or
        Transaction     T
        Legacy          J

        Transaction     D       O     N     A     L       D
        Legacy

    Transaction   R     T   2   , P   .   O   .   B   O   X   9   3     8
    Legacy        R     R   1   , B   O   X   9   3   8

    Transaction   R   T   2   ,   P   .   O   .   B   O   X   9   3     8
    Legacy        R   R   1   B   X   9   3   8

    Transaction   R   T   2   ,   P   .   O   .   B   O   X   9   3     8
    Legacy        R   R   1   B   X   9   3   8

              Alpha Character                Numeric
              B, F, P, V                     1
              C, G, J, K, Q, S, X, Z         2
              D, T                           3
              L                              4
              M, N                           5
              R                              6

        Transaction     J   E     N     S     E     N
        Legacy          J   O     H     N     S     O     N

        Transaction     J   O     N     E     S
        Legacy          J   O     H     N     S     O     N

        Transaction
        Legacy          J   O     H     N     S     O     N

              Alpha Character                Numeric
              B, F, P, V                     1
              C, G, J, K, Q, S, X, Z         2
              D, T                           3
              L                              4
              M, N                           5
              R                              6

        Transaction     J   E     N     S     E     N
        Legacy          J   O     H     N     S     O     N

    Transaction   J   O    N    E    S
    Legacy        J   O    H    N    S    O    N

    Transaction
    Legacy        J   O    H    N    S    O    N

    Transaction    1    1    2    3    4    A
    Legacy         1    2    3    4    A
    Or
    Transaction    1    8    A    A
    Legacy         1    8    A
    Or
    Transaction    1    8    0
    Legacy         1    8    O
    Or
    Transaction    1    3    2    4
    Legacy         1    2    3    4
    Or
    Transaction    1    1    P    L
    Legacy         1    9    1
    Or
    Transaction    0    0    0    0
    Legacy         0    0    0    0

    Trans-   1   2   3   4   5
    action
    Legacy   1   2   3   4
    Or
    Trans-   1   1   5   3   5       1   2   T   H       S
    action
    Legacy   1   2
    Or
    Trans-   2   3   4   5
    action
    Legacy   1   2   3   4
    Or
    Trans-   1   2   3   4   5
    action
    Legacy   1   3   2   5   4
    Or
    Trans-   W   E   S   T       1   2   3   4       S   T
    action
    Legacy   1   2   3   4

    Transaction
    Legacy       W   E   S   T     1   2   3   4     S   T

                                          Numeric
                  Character                Value
                      b                     130
                      c                     131
                      d                     132
                      f                     134
                      g                     135
                      h                     136
                      j                     145
                      k                     146
                      l                     147
                      m                     148
                      n                     149
                      p                     151
                      q                     152
                      r                     153
                      S                     162
                      t                     163
                      v                     165
                      w                     166
                      x                     167
                      y                     168
                      z                     169
                      B                     194
                      C                     195
                      D                     196
                      F                     198
                      G                     199
                      H                     200
                      J                     209
                      K                     210
                      L                     211
                      M                     212
                      N                     213
                      P                     215
                      Q                     216
                      R                     217
                      S                     226
                      T                     227
                      V                     229
                      W                     230
                      X                     231
                      Y                     232
                      Z                     233
                      0                     240
                      1                     241
                      2                     242
                      3                     243
                      4                     244
                      5                     245
                      6                     246
                      7                     247
                      8                     248
                      9                     249

• Inventors
  Lepien, Dana;
• Assignee
  FairIsaac and Company, Inc. (San Rafael, CA)
• Published
  Oct-21-2003
• Current US Classes:
  705/10
  705/26
  707/3
  707/6
• Application #
  750525
• International Classes
  G06F 017/30
• Field of Search
  707/6 707/3 707/5 707/10 707/100 705/10 705/26 709/224 379/201.03 370/52
• Examiner
  Mizrahi; Diane D.
• Agent
  Elenn Patent Group, Glenn; Michael A.
• US Patent References:
  5384449
  5404510
  5560005
  5642485
  5644723
  5649114
  5659731
  5682539
  5687322
  5724575
  5819226
  5832462
  5884072
  5905974
  5917891
  5924082
  5996076
  6052122
  6052693
  6427132
  6480844