Geocoding using a relational database

• US 7,376,636 B1
• Filed: 06/07/2002
• Issued: 05/20/2008
• Est. Priority Date: 06/07/2002
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Wang, Ping, Sharma, Jayant, Qian, Liujian
• Primary Examiner(s): Fleurantin; Jean B
• Application Number:
  US10/165,811
• Time in Patent Office: 2,174 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 701/4, 701206-209, 701213-215, 706/45
• US Class Current: 707/694
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/918 Location
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/921 Spatial
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A geographic data relational database and a spatial library of routines that access and analyze spatial data are used to convert an identified location to a set of geographic coordinate pairs. A geocoder engine applies the spatial library routines to the geographic data in the relational database, and based on the identified location and a set of matching rules, produces the set of geographic coordinates. The geographic data may be derived from multiple sources. The rules may specify, for example, that only geographic coordinates corresponding to an exact match of the identified location are to be returned, or that matching of certain attributes may be relaxed. The identified location may be, for example, the intersection of two streets, an address, a postal area code such as a zip code.

Claims

1. A geocoding system for converting a named location to a set of geographic coordinate pairs, comprising:

a computing processor having a memory device;

an interface for receiving named location information to be geocoded;

a relational database containing geographic data;

a spatial library of routines that access and analyze spatial data;

a geocoder engine that is configured to access the memory device and, based on execution of code in the memory device, apply at least one of the spatial library of routines to the geographic data in the relational database to calculate a set of geographic coordinates corresponding to the named location information according to a set of matching rules;

the geocoder engine configured to parse the received named location information and apply a corresponding routine in the spatial library of routines depending on at least one attribute type of location data in the received named location information to convert the named location information to the set of geographic coordinate pairs;

wherein the geocoder engine is configured to apply the corresponding routine, which includes performance of queries to the relational database to identify street segment information that corresponds to the named location information; and

wherein the street segment information includes a start node and end node as well as a geometry of a respective street segment, the geocoder engine configured to utilize a building number specified in the named location information to linearly interpolate a position on the geometry of the respective street segment as the set of geographic coordinates.

2. The system of claim 1, wherein the geographic data includes geographic coordinates for endpoints of street segments.

3. The system of claim 1, wherein the geographic data includes geographic coordinates for postal code area centroids.

4. The system of claim 1, wherein geographic coordinates comprise longtitude and latitude values.

5. The system of claim 1, wherein the relational database is further used to compute a route between two locations.

6. The system of claim 1, wherein the relational database is further used to compute travel time between two locations.

7. The system of claim 1, wherein the relational database is further used to generate reports aggregated by geographical area.

8. The system of claim 1, wherein the geographical data is derived from multiple sources.

9. The system of claim 1, wherein the rules specify that only geographic coordinates corresponding to an exact match of the named location information are returned.

10. The system as in claim 9, wherein the first type of information is street intersection data and the second type of information is zip code information.

11. The system of claim 1, wherein the rules specify that geographic coordinates corresponding to relaxed matches of the named location information are returned.

12. The system of claim 1, wherein the named location information comprises at least one of an intersection of two streets, an address, a postal area code, or a business name.

13. The system of claim 1, further comprising;

an address structure having input fields which hold user input information, and output fields which are filled by the geocoder engine.

14. The system of claim 13, wherein the geocoder engine fills in at least one input field for which no information was supplied by the user.

15. The system of claim 14 wherein a GeocoderAddress class is used to contain input and output information and wherein said GeocoderAddress class is internationalized based on a GDF standard.

16. The system of claim 1, wherein application of the corresponding routine to the named location information produces the set of geographic coordinates corresponding to the named location information.

17. The system as in claim 1, wherein the relational database includes tables of geographic data that the corresponding routine is configured to access in order to produce the set of geographic coordinates, each of the tables including geographic data of a particular attribute type.

18. The system as in claim 17, wherein records in the tables include unique identifiers that enable the geocoder engine to retrieve information from a first table of the tables for a first portion of the named location information and utilize, at least in part, the retrieved information from the first table to identify records in a second table of the tables in furtherance of producing the set of geographic coordinates for the named location information.

19. The system as in claim 1, wherein the geocoder engine is configured to identify a specified country in the named location information in order to thereafter select a corresponding country-specific geocoder routine from the library of spatial routines, the geocoder engine further configured to parse the named location information into components according to the identified country information and perform queries in the relational database via application of the country-specific geocoder routine to produce the set of geographic coordinates corresponding to the named location information.

20. The system as in claim 1, wherein the street segment information includes a building number range of buildings on the respective street segment, a first number in the building number range corresponding to the start node and a second number of the building number range configured to the end node.

21. The system as in claim 1, wherein the geocoder engine is configured to:

identify whether the named location information includes a first type of location data and;

if so, apply a corresponding first spatial routine in the spatial library of routines to the named location to produce the set of geographic coordinates, and

if not, prevent application of the corresponding first spatial routine to the named location information; and

identify whether the named location information includes a second type of location data and;

if so, apply a corresponding second spatial routine in the spatial library of routines to the named location information to produce the set of geographic coordinates, and

if not, prevent application of the corresponding second spatial routine to the named location information.

22. A geocoding method for converting a named location to a set of geographic coordinates, comprising:

receiving named location information;

maintaining a relational database containing geographic data;

parsing the named location information to identify attributes of the named location information;

depending on at least one attribute type of location data in the named location information, applying a corresponding routine in a spatial library of routines to the geographic data in the relational database to calculate a set of geographic coordinates corresponding to the named location information; and

wherein applying the corresponding routine includes performing queries to the relational database to identify street segment information associated with the named location information, the street segment information including a start node and end node as well as a geometry of a respective street segment, the geocoding method further comprising;

utilizing a building number specified in the named location information to linearly interpolate a position on the geometry of the respective street segment as the set of geographic coordinates.

23. The method of claim 22, wherein the geographic data includes geographic coordinates for endpoints of street segments.

24. The method of claim 22, wherein geographic coordinates comprise longitude and latitude values.

25. The method of claim 22, further comprising:

using the relational database to compute travel time between two locations.

26. The method of claim 22, wherein the geographical data is derived from multiple sources.

27. The method of claim 22, wherein the rules specify that only geographic coordinates corresponding to an exact match of the named location information are returned.

28. The method of claim 22, wherein the rules specify that geographic coordinates corresponding to relaxed matches of the named location information are returned.

29. The method of claim 22, wherein the named location information comprises at least one of an intersection of two streets, an address, a postal area code, or a business name.

30. The method of claim 29 further comprising utilizing a GeocoderAddress class to contain input and output information and wherein said GeocoderAddress class is internationalized based on a GDF standard.

31. The method as in claim 22, wherein maintaining the relational database includes maintaining tables of geographic data in the relational database that the corresponding routine accesses in order to produce the set of geographic coordinates, each of the tables including geographic data of a particular attribute type.

32. The method as in claim 31 further comprising:

maintaining records in the tables include unique identifiers that enable the corresponding routine to retrieve information from a first table of the tables for a first portion of the named location information and utilize, at least in part, the retrieved information from the first table to identify records in a second table of the tables in furtherance of producing the set of geographic coordinates for the named location information.

33. The method as in claim 22 further comprising:

identifying a specified country associated with the named location information in order to thereafter select a corresponding country-specific geocoder routine from the library of spatial routines; and

wherein parsing the named location information includes parsing the named location information into components according to the identified country information; and

wherein applying the corresponding routine includes performing queries in the relational database via application of the country-specific geocoder routine to produce the set of geographic coordinates corresponding to the named location information.

34. The method as in claim 22, wherein applying the corresponding routine includes performing queries to the relational database to identify street segment information that corresponds to the named location information.

35. The method as in claim 22, wherein applying the corresponding routine includes performing queries to the relational database to identify street segment information including a building number range of buildings on the respective street segment, a first number in the building number range corresponding to the start node and a second number of the building number range configured to the end node.

36. The method as in claim 22, wherein parsing the named location information includes:

identifying whether the named location information includes a first type of location data and;

if so, apply a corresponding first spatial routine in the spatial library of routines to produce the set of geographic coordinates,

if not, preventing application of the corresponding first spatial routine to the named location information; and

identifying whether the named location information includes a second type of location data and;

if so, apply a corresponding second spatial routine in the spatial library of routines to produce the set of geographic coordinates,

if not, preventing application of the corresponding second spatial routine to the named location information.

37. A geocoding system for converting a named location to a set of geographic coordinates, comprising:

a computing processor having at least one memory device;

a geocoder engine having access to the at least one memory device;

means for receiving named location information;

means for maintaining a relational database containing geographic data;

means for parsing the named location information to identify attributes of the named location information; and

means for applying a corresponding routine in a spatial library of routines to the geographic data in the relational database to calculate a set of geographic coordinates corresponding to the named location depending on at least one attribute type of location data in the named location information;

wherein means for applying the corresponding routine includes means for performing queries to the relational database to identify street segment information associated with the named location information, the street segment information including a start node and end node as well as a geometry of a respective street segment; and

means for utilizing a building number specified in the named location information to linearly interpolate a position on the geometry of the respective street segment as the set of geographic coordinates.

38. A computer program product for converting a named location to a set of geographic coordinate pairs, the computer program product comprising a tangible computer-readable storage medium having computer-readable code thereon, including program code for:

receiving named location information;

maintaining a relational database containing geographic data;

parsing the named location information to identify attributes of the named location information; and

depending on at least one attribute type of location data in the named location information, applying a corresponding routine in a spatial library of routines to the geographic data in the relational database to calculate a set of geographic coordinates corresponding to the named location;

wherein applying the corresponding routine includes performing queries to the relational database to identify street segment information associated with the named location information, the street segment information including a start node and end node as well as a geometry of a respective street segment; and

utilizing a building number specified in the named location information to linearly interpolate a position on the geometry of the respective street segment as the set of geographic coordinates.

39. The computer program product of claim 38, wherein the geographic data includes geographic coordinates for endpoints of street segments.

40. The computer program product of claim 38, wherein the geographic data includes geographic coordinates for postal code area centroids.

41. The computer program product of claim 38, wherein the program code further uses the relational database to compute a route between two locations.

42. The computer program product of claim 38, wherein the rules specify that only geographic coordinates corresponding to an exact match of the named information location are returned.

43. The computer program product of claim 38, wherein the rules specify that geographic coordinates corresponding to relaxed matches of the named location information are returned.

44. The computer program product of claim 38, wherein the program code further defines an address structure having input fields which hold user input information, and output fields which are filled by the geocoder engine.

45. The computer program product of claim 44 wherein the geocoder engine fills in at least one input field for which no information was supplied by the user.