House number normalization for master street address guide (msag) address matching

Abstract

A technique and apparatus to allow a determination of an MSAG-valid address by use of normalized house numbers included in address entries in an MSAG Address data store, to facilitate the simple match of an input civic/postal address against entries in a MSAG data store based on the use of a normalization of the house numbers. The house number normalization allows for an easy lexicographical determination as to whether or not the input civic/postal house number falls with the range of house numbers in the MSAG data store. The inventive process and apparatus pre-stores normalized house number fields in an MSAG address data store, and then normalizes house numbers in a civic/postal address associated with an emergency call. The normalized numbers in the input civic/postal address associated with the emergency call are then lexicographically matched with normalized entries in an MSAG address data store.

What is claimed is: 
     
         1 . A method of directing an emergency call to an emergency terminal responsible for a civic/postal address received with the emergency call, comprising:
 obtaining a plurality of USPS standard format civic/postal address ranges for build into a physical MSAG database;   converting an upper limit and a lower limit to each of said plurality of USPS standard format civic/postal address ranges to a non-USPS standard format;   storing said non-USPS standard format civic/postal address ranges into said physical MSAG database;   receiving an emergency call from a mobile device together with an associated USPS standard format civic/postal address;   converting said associated USPS standard format civic/postal address into said non-UPSP standard format, wherein said non-UPSP standard format comprises:   converting each non-alphanumeric character in a street number portion of said USPS standard format civic/postal address to instead comprise a space character,   replacing consecutive space characters in said street number portion of said USPS standard format civic/postal address with a single space character,   removing a leading space and a trailing space in said street number portion of said USPS standard format civic/postal address, and   padding each group of consecutive digits in said USPS standard format civic/postal address with at least one leading character such that a resultant street number portion of said non-USPS standard format civic/postal address is of a fixed common length;   lexicographically matching said converted, non-USPS standard format civic/postal address to a non-USPS standard format address range entry pre-stored in said physical MSAG database; and   directing said emergency call from said mobile device to a proper physical public safety answering point (PSAP) terminal responsible for said USPS standard format civic/postal address based on said lexicographically matched, converted, non-USPS standard format civic/postal address.