Address geocoding
First Claim
Patent Images
1. A method for generating geographic coordinate information comprising:
- receiving a plurality of address terms;
identifying, in a table that includes a plurality of rows that each include a plurality of address fields, an intersection of a plurality of sets of rows defined based on the plurality of address terms, the plurality of address terms corresponding to the address fields; and
reading geographic coordinate information from the table at the intersection of the plurality of sets of rows in the table.
2 Assignments
0 Petitions
Accused Products
Abstract
A geocoding component generates geographic coordinate information, such as latitude and longitude values, for postal addresses. A table includes a number of rows, each corresponding to one or more addresses. The geocoding component can quickly locate a particular row in the table based on a number of input address identifiers as the intersection of the sets rows that correspond to each of the address terms. The geocoding component may operate on addresses that are received by the geocoding component or extracted from documents.
158 Citations
28 Claims
-
1. A method for generating geographic coordinate information comprising:
-
receiving a plurality of address terms; identifying, in a table that includes a plurality of rows that each include a plurality of address fields, an intersection of a plurality of sets of rows defined based on the plurality of address terms, the plurality of address terms corresponding to the address fields; and reading geographic coordinate information from the table at the intersection of the plurality of sets of rows in the table. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 27)
-
-
11. A device comprising:
-
means for receiving a plurality of address terms; means for accessing a table including a plurality of rows that each include a plurality of address fields, the plurality of terms that specify the address corresponding to the address fields and defining a plurality of sets of rows in the table, the means for accessing the table including means for locating an intersection of the plurality of sets of rows in the table; and means for reading geographic coordinate information from the table at the intersection of the plurality of sets of rows in the table. - View Dependent Claims (12)
-
-
13. A system for geocoding postal addresses comprising:
-
a table including a plurality of rows that each correspond to a range of one or more addresses, each of the rows including a plurality of fields that define the row; and a geocoding component configured to generate geographic coordinate information for a received address specified by one or more terms that correspond to the fields by locating at least one row in the table that corresponds to an intersection of a number of sets of rows defined by the terms in the received address. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A method for extracting addresses from a document, the method comprising:
-
identifying possible address terms based on predetermined rules; verifying that the identified possible address terms are address terms by comparing the address terms to a table containing known addresses; and examining a relative position of the verified possible address terms in the document to determine whether the verified possible address terms form a valid address. - View Dependent Claims (21, 22, 23, 24, 25)
-
-
26. A computing device comprising:
-
a memory configured to store a table containing valid addresses; and a processor operatively coupled to the memory, the processor executing programming instructions that cause the processor to extract addresses from a document by; identifying possible address terms in the document based on predetermined rules, verifying that the identified possible address terms are address terms by comparing the address terms to the table, and examining a relative position of the verified possible address terms in the document to determine whether the verified possible address terms form a valid address.
-
-
28. A computing system comprising:
-
at least one processor; and a memory coupled to the at least one processor, the memory including a table including a plurality of rows that each include a plurality of address fields and instructions for execution by the at least one processor, the instructions including; instructions configured to identify a plurality of possible address terms based on predetermined rules; instructions configured to verify that the identified possible address terms are address terms by comparing the address terms to the table; instructions configured to examine a relative position of the verified possible address terms in the document to determine whether the verified possible address terms form a valid address; instructions configured to identify, when the verified possible address terms form a valid address, an intersection of a plurality of sets of rows in the table in which each set of rows in the table is defined based on one or more of the verified possible address terms; and instructions configured to read geographic coordinate information from the table at the intersection of the plurality of sets of rows in the table.
-
Specification