Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof

• US 6,081,803 A
• Filed: 02/06/1998
• Issued: 06/27/2000
• Est. Priority Date: 02/06/1998
• Status: Expired due to Term

• Current Assignee: Navigon AG (Garmin Limited)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Lampert, David S., Ashby, Richard A.
• Primary Examiner(s): Alam, Hosain T.
• Application Number:
  US09/019,684
• Time in Patent Office: 872 Days
• Field of Search: 707/1-3, 707/4, 707/200, 707/100, 704/8.2, 704/2-4, 704/7, 701/209, 701/200-201, 701/208, 701/213, 340/990, 340/995
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/2237 Vectors, bitmaps or matrices
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A method and system for supporting alternative names of geographic locations with a navigation application program that uses a geographic database stored on a computer-readable medium. The alternative names of geographic locations include names in a plurality of different languages. Included are one or more language filters. Each of the one or more language filters associates the data records in the geographic database that are used as names for geographic locations with one or more of the plurality of different languages. A routine uses the one or more language filters so that the navigation application program can use names for geographic locations that are valid in an access language selected from among the plurality of different languages.

Claims

1. A method of supporting alternative names of geographic locations using a navigation application program, wherein the geographic locations are represented by data records in a geographic database stored on a computer readable medium, wherein the method comprises the steps of:

providing data in said geographic database that indicates alternative names for said geographic locations;

providing a language filter that indicates which of said alternative names are not valid in an access language;

accepting a selection of a preferred access language;

applying said selection to said language filter to suppress those of said alternative names that are not valid in said selected access language; and

returning data records in response to queries, wherein said data records do not include names that are not in said selected access language.

2. The method of claim 1 wherein the step of accepting a selection of a preferred access language is further characterized as selecting an access language from a predetermined plurality of access languages.

3. The method of claim 1 wherein the data records are spatially organized in said geographic database.

4. The method of claim 1 further comprising the step of:

providing data associated with each of said alternative names for locating data representing each of said geographic locations.

5. The method of claim 1 wherein said alternative names include exonyms and synonyms.

6. A computer usable medium having computer readable program data structure means embodied therein for use in a map database, wherein the map database includes a plurality of data records representing geographic features in a geographic region, said plurality of data records including alternative names for said geographic features represented by said plurality of data records and wherein said alternative names include names in a plurality of different languages, said computer readable program data structure comprising:

a first language filter adapted for selecting those data records associated with those alternative names for the geographic features represented by the plurality of data records that are valid in a selectable language and for suppressing those data records associated with those alternative names for the geographic features represented by the plurality of data records that are not valid in the language.

7. The method of claim 6 wherein said alternative names include exonyms and synonyms.

8. A method of operating a navigation system comprising:

selecting an access language from a predetermined plurality of access languages;

using a navigation program to access data from a computer readable medium, wherein the data include names for geographic locations in a geographic region, wherein the names are in each of said predetermined plurality of access languages; and

using a data filter to limit names used by the navigation program to withhold names that are not valid in said selected access language.

9. The method of claim 8 further comprising the step of:

after selecting an access language, storing an indication of said selection in a non-volatile memory of said navigation system.

10. The method of claim 8 wherein the data filter is used to suppress names that are in a language other than the selected access language.

11. The method of claim 8 wherein the data filter is used to suppress names that are in a language other than the selected access language unless there is no name for a location in the selected access language in which case the name of the location in the language of the country in which the location is located is not withheld.

12. The method of claim 8 wherein said names of locations comprise base names, synonyms for base names and exonyms for base names.