SYSTEMS AND METHODS FOR CREATING STANDARDIZED STREET ADDRESSES FROM RAW ADDRESS DATA

• US 20120239670A1
• Filed: 03/16/2012
• Published: 09/20/2012
• Est. Priority Date: 03/17/2011
• Status: Active Grant

• Current Assignee: Mastercard International Incorporated (MasterCard Incorporated)
• Original Assignee: Mastercard International Incorporated (MasterCard Incorporated)
• Inventors: Horn, Gary Randall, McGeehan, Thomas Francis V
• Granted Patent: US 8,606,798 B2
• Time in Patent Office: Days
• US Class Current: 707/756
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/92 Navigation

Abstract

A method and system for processing raw address data using a computer device coupled to a database are provided. The method includes receiving, at the computer device, raw data from a first party, the raw data including a raw street address. The method includes formatting the raw street address using the computer device and separating the formatted street address into at least one token using the computer device wherein each token includes one or more characters indicating a portion of the raw street address. The method further includes creating a standardized street address from the at least one token based on one or more conditions, wherein the one or more conditions facilitate determining at least one of inclusion, exclusion, and position of the at least one token in the standardized street address.

Claims

1. A computer-based method for processing raw address data using a computer device coupled to a database, the method comprising:

receiving, at the computer device, raw data from a first party, the raw data including a raw street address;

formatting the raw street address using the computer device;

separating the formatted street address into at least one token using the computer device, each token including one or more characters indicating a portion of the raw street address; and

creating a standardized street address from the at least one token based on one or more conditions, wherein the one or more conditions facilitate determining at least one of inclusion, exclusion, and position of the at least one token in the standardized street address.

2. The computer-based method of claim 1, wherein formatting the raw street address includes at least one of removing at least one special character, inserting at least one space, and converting a lower-case alpha character to an upper-case alpha character.

3. The computer-based method of claim 1, wherein creating the standardized street address includes:

searching for the at least one token in a look-up table;

if the at least one token is found;

replacing the at least one token with a standard token from the look-up table associated with the at least one found token; and

applying a rule from the look-up table, the rule associated with the at least one token.

4. The computer-based method of claim 1, wherein the one or more conditions are based on the at least one of the at least one token, the at least one token and an adjacent token, a token type of at least one of the at least one token and an adjacent token, and a context of at least one of the at least one token and an adjacent token.

5. The computer-based method of claim 4, further comprising retrieving a country code from the raw address data;

wherein searching for the at least one token in the look-up table includes limiting the search by the country code.

6. The computer-based method of claim 1, wherein formatting the raw street address using the computer device comprises:

retrieving a country code from the raw address data;

determining a standardized street address format based on the retrieved country code; and

formatting the standardized street address using the determined standardized street address format.

7. The computer-based method of claim 1, wherein formatting the raw street address using the computer device comprises:

determining a standardized street address format based on the received raw data; and

formatting the standardized street address using the determined standardized street address format.

8. A computer system for processing data, the computer system comprising a memory device and a processor in communication with the memory device, the computer system programmed to:

receive raw address data from a first party, the raw address data including a raw street address;

format the raw street address by at least one of removing a non alpha-numeric character, replacing a non alpha-numeric character with a space, eliminating a leading space character, eliminating a redundant space character, inserting a space character between different types of characters, the different types of characters including at least one of a numeric type character, an alpha type character, and a non alpha-numeric type character, replacing a lower-case alpha character with an upper-case alpha character.

separate the formatted street address into at least one token, each token including one or more characters indicating a portion of the raw street address; and

create a standardized street address from the at least one token based on one or more conditions, wherein the standardized street address includes data from the raw address data in consistent positions and excludes data that is inconsistent with predetermined standardized data, and wherein the one or more conditions facilitate determining at least one of indicative of inclusion, exclusion, and position of the at least one token in the standardized street address.

9. The computer system of claim 8, wherein said computer system is programmed to at least one of remove at least one special character, insert at least one space, and convert a lower-case alpha character to an upper-case alpha character.

10. The computer system of claim 8, wherein said computer system is programmed to:

search for the at least one token in a look-up table;

if the at least one token is found;

replace the at least one token with a standard token from the look-up table associated with the at least one found token; and

apply a rule from the look-up table, the rule associated with the at least one token.

11. The computer system of claim 8, wherein the one or more conditions are based on the at least one of the at least one token, the at least one token and an adjacent token, a token type of at least one of the at least one token and an adjacent token, and a context of at least one of the at least one token and an adjacent token.

12. The computer system of claim 11, wherein said computer system is programmed to:

retrieve a country code from the raw address data; and

limit the search using the country code.

13. The computer system of claim 11, wherein said computer system is programmed to:

retrieve a country code from the raw address data;

determine a standardized street address format based on the retrieved country code; and

format the standardized street address using the determined standardized street address format.

14. One or more non-transitory computer-readable storage media having computer-executable instructions embodied thereon, wherein when executed by at least one processor, the computer-executable instructions cause the processor to:

receive raw address data from a first party, the raw address data including a raw street address;

format the raw street address by at least one of removing a non alpha-numeric character, replacing a non alpha-numeric character with a space, eliminating a leading space character, eliminating a redundant space character, inserting a space character between different types of characters, the different types of characters including at least one of a numeric type character, an alpha type character, and a non alpha-numeric type character, replacing a lower-case alpha character with an upper-case alpha character;

separate the formatted street address into at least one token, each token including one or more characters indicating a portion of the raw street address; and

create a standardized street address from the at least one token based on one or more conditions, wherein the standardized street address includes data from the raw address data in consistent positions and excludes data that is inconsistent with predetermined standardized data, and wherein the one or more conditions facilitate determining at least one of indicative of inclusion, exclusion, and position of the at least one token in the standardized street address.

15. The computer-readable storage media of claim 14, wherein the computer-executable instructions further cause the processor to at least one of remove at least one special character, insert at least one space, and convert a lower-case alpha character to an upper-case alpha character.

16. The computer-readable storage media of claim 14, wherein the computer-executable instructions further cause the processor to:

search for the at least one token in a look-up table;

if the at least one token is found;

replace the at least one token with a standard token from the look-up table associated with the at least one found token; and

apply a rule from the look-up table, the rule associated with the at least one token.

17. The computer-readable storage media of claim 14, wherein the one or more conditions are based on the at least one of the at least one token, the at least one token and an adjacent token, a token type of at least one of the at least one token and an adjacent token, and a context of at least one of the at least one token and an adjacent token.

18. The computer-readable storage media of claim 14, wherein the computer-executable instructions further cause the processor to:

retrieve a country code from the raw address data; and

limit the search using the country code.

19. The computer-readable storage media of claim 18, wherein the computer-executable instructions further cause the processor to:

retrieve a country code from the raw address data;

determine a standardized street address format based on the retrieved country code; and

format the standardized street address using the determined standardized street address format.

20. The computer-readable storage media of claim 18, wherein the computer-executable instructions further cause the processor to:

determine a standardized street address format based on the received raw data; and

format the standardized street address using the determined standardized street address format.