Systems and methods for creating standardized street addresses from raw address data

• US 8,606,798 B2
• Filed: 03/16/2012
• Issued: 12/10/2013
• Est. Priority Date: 03/17/2011
• Status: Expired due to Fees

• Current Assignee: Mastercard International Incorporated (MasterCard Incorporated)
• Original Assignee: Mastercard International Incorporated (MasterCard Incorporated)
• Inventors: Horn, Gary Randall, McGeehan, Thomas Francis V
• Primary Examiner(s): Le, Miranda
• Application Number:
  US13/421,977
• Publication Number:
  US 20120239670A1
• Time in Patent Office: 634 Days
• Field of Search: 707/756
• 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 into a standardized street address using a single pass of the raw address data through the process 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;

retrieving a country code from the raw address data;

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

formatting the standardized street address using the determined standardized street address format formatting the raw street address using the computer device, formatting includes inserting a space character between characters of different types;

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;

searching for the at least one token in a look-up table, the search limited by the country code;

replacing one of the at least one tokens with a standard token from a lookup table;

operating on the replacement standard token using one or more rules that uses a context of the replacement standard token and an order of appearance of the replacement standard token in the raw street address to correct an incorrect assignment of a street name to the standard token; and

creating a standardized street address from the at least one token based on one or more conditions using a single pass of the raw address data through the process, 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, 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.

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 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.

4. A computer system for processing raw address data into a standardized street address using a single pass of the raw address data through the process, 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;

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 and format the raw street address by 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,

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;

search for the at least one token in a look-up table, the search limited by the country code;

replace one of the at least one tokens with a standard token from a lookup table;

operate on the replacement standard token using one or more rules that uses a context of the replacement standard token and an order of appearance of the replacement standard token in the raw street address to correct an incorrect assignment of a street name to the standard token; 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, 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 system of claim 4, 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.

6. 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;

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 and format the raw street address by 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;

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;

search for the at least one token in a look-up table, the search limited by the country code;

replace one of the at least one tokens with a standard token from a lookup table;

operate on the replacement standard token using one or more rules that uses a context of the replacement standard token and an order of appearance of the replacement standard token in the raw street address to correct an incorrect assignment of a street name to the standard token; 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, 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, where

the processor processes the raw address data into a standardized street address using a single pass of the raw address data through the process.

7. The computer-readable storage media of claim 6, 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.

8. The computer-readable storage media of claim 6, 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.