Geographic feature name reduction using phonetic algorithms

• US 7,925,677 B2
• Filed: 03/16/2006
• Issued: 04/12/2011
• Est. Priority Date: 03/16/2006
• Status: Expired due to Fees

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tele Atlas North America (TomTom NV)
• Inventors: Sheridan, Jesse
• Primary Examiner(s): Mahmoudi; Tony
• Assistant Examiner(s): Wilcox; James J
• Application Number:
  US11/377,764
• Publication Number:
  US 20070239460A1
• Time in Patent Office: 1,853 Days
• Field of Search: None
• US Class Current: 707/803
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/919 Geographic

Abstract

Embodiments of the present invention concern a way of using geographic-phonetic strings, such as modified geographic-phonetic strings, for constructing a geographic database for use with geographic applications.

Claims

1. A method of modifying a geographic database comprising:

obtaining, from the geographic database, a set of geographic names associated with the same, or a portion of the same geographic feature,

creating geographic-phonetic strings for the geographic names;

determining a subset of the set of geographic names, the subset including geographic names that are both associated with the same, or a portion of the same, geographic feature and that have the same geographic-phonetic string so as to remove typographical errors and duplicative geographic names from the set of geographic names; and

selecting a preferred geographic name for the subset and modifying the geographic database to preferentially flag the preferred geographic name so selected, as compared to the geographic names not so selected, wherein the determining of the subset uses the geographic-phonetic strings.

2. The method of claim 1, further comprising compiling geographic information including the geographic names from different sources.

3. The method of claim 1, wherein the selecting step includes using metadata associated with the geographic names.

4. The method of claim 1, wherein the creating step includes modifying at least some of the geographic names to create intermediate names;

and creating geographic-phonetic strings of the intermediate name.

5. The method of claim 4, wherein the modifying step includes converting all or part of a geographic name into a target language.

6. The method of claim 4, wherein the modifying step includes ignoring a portion of a geographic name.

7. The method of claim 1, wherein the converting step includes producing at least some numeric representations.

15. The method of claim 1, further comprising:

modifying at least some of the geographic names to create intermediate names; and

creating geographic-phonetic strings of the intermediate names.

16. The method of claim 15, wherein the modifying comprises converting all or part of a geographic name into a target language.

17. The method of claim 15, wherein the modifying comprises ignoring a portion of a geographic name.

18. The method of claim 17, wherein the stripping away comprises removing at least one word indicating a type of feature.

19. The method of claim 18, wherein the type of feature is a road.

20. The method of claim 19 wherein the type of feature is a geographic area.

21. The method of claim 15, wherein the modifying comprises converting an ordinal number to a cardinal number.

22. The method of claim 15, wherein the modifying comprises converting a spelled out number to a numeric representation.

23. The method of claim 15, wherein the method includes determining whether two numbers in the geographic name are to be combined.

24. The method of claim 15, wherein some of the geographic-phonetic strings are numeric representations.

25. The method of claim 15, wherein some of the geographic-phonetic strings are alphanumeric representations.

26. The method of claim 15, further comprising determining sets of the geographic names that are associated with the same, or a portion of the same, geographic feature and that have the same geographic-phonetic string.

27. The method of claim 26, wherein further comprising selecting preferred geographic names for the sets.

28. The method of claim 15, wherein the method is used to create a geographic database.

29. The method of claim 15, wherein the method is used to access a geographic database.

30. The method of claim 15, wherein the method is used as part of a geographic application.

8. A computer readable storage medium storing code to implement a method of modifying a geographic database comprising the steps of:

obtaining a set of geographic names, from the geographic database, associated with the same, or a portion of the same geographic feature;

creating geographic-phonetic strings for the geographic names;

determining a subset of the geographic names, the subset including geographic names that are both associated with the same, or a portion of the same, geographic feature and that have the same geographic-phonetic string so as to remove typographical errors and duplicative geographic names from the set of geographic names; and

selecting a preferred geographic name for the subset and modifying the geographic database to flag the preferred geographic name so selected preferentially as compared to the geographic names not so selected, wherein the determining of the subset uses the geographic-phonetic strings.

9. The computer readable storage medium of claim 8, further comprising compiling geographic information including the geographic names from different sources.

10. The computer readable storage medium of claim 8, wherein the selecting step includes using meta data associated with the geographic names.

11. The computer readable storage medium of claim 8, wherein the creating step includes modifying at least some of the geographic names to create intermediate names;

and creating geographic-phonetic strings of the intermediate names.

12. The computer readable storage medium of claim 11, wherein the modifying step includes converting all or part of a geographic name into a target language.

13. The computer readable storage medium of claim 11, wherein the modifying step includes stripping away a portion of a geographic name.

14. The computer readable storage medium of claim 8, wherein the converting step includes producing at least some numeric representations.