APPARATUSES, METHODS AND SYSTEMS FOR A SMART ADDRESS PARSER
First Claim
1. An address parsing processor-implemented method, comprising:
- receiving an input address string comprising a plurality of address component inputs;
formatting the input address string into an input address array, wherein each element of the input address array contains one address component input;
performing by the address parsing processor at least one serially telescoping search on the input address array;
identifying by the serially telescoping search at least one address component input matching a stored address component;
parsing out the identified address component input from the input address array; and
providing the parsed identified address component.
1 Assignment
0 Petitions
Accused Products
Abstract
The apparatus, methods and systems for a smart address parser (hereinafter, “SAP”) described herein implement a text parser whereby users may enter a text string, such as manually via an input field. The SAP processes the input address string to extract address elements for storage, display, reporting, and/or use in a wide variety of back-end applications. In various embodiments and implementations, the SAP may facilitate: separation and identification of address components regardless of the order in which they are supplied in the input address string; supplementation of missing address information; correction and/or recognition of misspelled terms, abbreviations, alternate names, and/or the like variants of address elements; recognition of unique addresses based on minimal but sufficient input identifiers; and/or the like.
33 Citations
20 Claims
-
1. An address parsing processor-implemented method, comprising:
-
receiving an input address string comprising a plurality of address component inputs; formatting the input address string into an input address array, wherein each element of the input address array contains one address component input; performing by the address parsing processor at least one serially telescoping search on the input address array; identifying by the serially telescoping search at least one address component input matching a stored address component; parsing out the identified address component input from the input address array; and providing the parsed identified address component. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An address parsing apparatus, comprising:
-
a memory; a processor disposed in communication with the memory, and configured to issue a plurality of processing instructions stored in the memory, wherein the instructions include; receive an input address string comprising a plurality of address component inputs; format the input address string into an input address array, wherein each element of the input address array contains one address component input; perform by the address parsing processor at least one serially telescoping search on the input address array; identify by the serially telescoping search at least one address component input matching a stored address component; parse out the identified address component input from the input address array; and provide the parsed identified address component.
-
-
19. An address parsing processor-accessible medium, comprising:
a plurality of processor-issuable instructions, wherein the instructions include; format the input address string into an input address array, wherein each element of the input address array contains one address component input; perform by the address parsing processor at least one serially telescoping search on the input address array; identify by the serially telescoping search at least one address component input matching a stored address component; parse out the identified address component input from the input address array; and provide the parsed identified address component.
-
20. An address-parsing processor-implemented method, comprising:
-
reading a list of states, including corresponding state variants, from a state database into a cached state array; receiving an input address string; trimming spaces from ends of the input address string; replacing each instance of punctuation in the input address string with a space; replacing each instance of multiple adjacent spaces in the input address string with a single space; splitting the input address string by the single space delimiters into a plurality of address components; associating each of the plurality of address components with an element of an input address array; locating at least one input address array state element corresponding to a matching state from the cached state array by a serially telescoping state search; recording the matching state; dropping the at least one input address array state element from the input address array; reading a list of cities associated with the matching state, including corresponding city variants, into a cached city array; locating at least one input address array city element corresponding to a matching city from the cached city array by a serially telescoping city search; recording the matching city; dropping the at least one input address array city element from the input address array; reading a list of streets associated with the matching city and the matching state, including corresponding street variants, into a cached street array; locating at least one input address array street element corresponding to a matching street from the cached street array by a serially telescoping street search; recording the matching street; dropping the at least one input address array street element from the input address array; reading a list of street prefixes and street suffixes associated with the matching street into the cache; comparing the list of street prefixes and street suffixes with the input address array to identify any matching street prefixes and street suffixes; searching the input address array for a numerical element; recording the numerical element as a house address; dropping the numerical element from the input address array; and providing the matching state, matching city, matching street, and the house address.
-
Specification