IP Library Granted Patent US 10,459,955
Granted Patent B1
US 10,459,955 · App. 15/891,613 · Granted Oct 29, 2019

Determining geographic locations for place names

Inventors: David J. Vespe (New York, NY); Andrew Hogue (Ho Ho Kus, NJ)
Assignee: GOOGLE LLC
G06F16/29G06F16/5846G06F16/95G06F17/278G06F17/2765
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,459,955
App. No.
15/891,613
Granted
Oct 29, 2019
Kind
B1
Abstract

A system and method for tagging place names with geographic location coordinates, the place names associated with a collection of objects in a memory of a computer system. The system and method process a text string within an object stored in memory to identify a first potential place name. The system and method determine whether geographic location coordinates are known for the first potential place name. The system and method identify the first potential place name associated with an object in the memory as a place name. The system and method tag the first identified place name associated with an object in the memory with its geographic location coordinates, when the geographic location coordinates for the first identified place name are known. The system and method disambiguate place names when multiple place names are found.

Claims (50)

1. A computer-implemented method comprising:

identifying a fact from a document, the fact having an attribute and a value;

determining that the attribute indicates that the value includes a place name; and

in response to the determining:

identifying the place name based on the value,

determining two or more possible geographic location coordinates for the place name,

disambiguating between the two or more possible geographic location coordinates to select geographic location coordinates for the place name by identifying an other fact in the document related to the fact and selecting the geographic location coordinates for the place name based on distance from the selected geographic location coordinates to geographic location coordinates associated with the other fact, and

presenting the document with a tag that associates the fact with the geographic location coordinates.

2. The method of claim 1 , wherein presenting the document with the tag includes tagging the place name of the fact with the geographic location coordinates.

3. The method of claim 2 , wherein tagging includes converting the place name into a hyperlink to a map view.

4. The method of claim 1 , wherein disambiguating between the possible geographic location coordinates includes examining the document for context.

5. The method of claim 1 , wherein determining two or more possible geographic location coordinates for the place name includes examining a plurality of place names, each of the plurality of place names having been tagged previously with its respective geographic location coordinates.

6. The method of claim 1 , wherein the geographic location coordinates for the place name include geographic location coordinates for a bounding area.

7. The method of claim 1 , wherein disambiguating between the two or more possible geographic location coordinates includes:

determining an object related to the fact;

identifying a second fact related to the object, the second fact including an identified place name;

comparing the two or more possible geographic location coordinates for the place name with geographic location coordinates for the identified place name of the second fact; and

selecting the geographic location coordinates for the place name from the two or more possible geographic location coordinates based on the selected geographic location coordinates having overlapping bounding areas with the geographic location coordinates for the identified place name of the second fact.

8. The method of claim 1 , wherein determining geographic location coordinates for the place name includes comparing the two or more possible geographic location coordinates for the place name with geographic location coordinates for an identified place name from the document.

9. The method of claim 1 , further comprising:

storing the geographic location coordinates for the place name in a memory, the storing including associating the geographic location coordinates with the fact.

10. A system comprising:

at least one processor; and

memory storing instructions that, when executed by the at least one processor, cause the system to perform operations including:

identifying a fact from a document, the fact having an attribute and a value;

determining that the value includes a place name; and

in response to the determining:

determining two or more possible geographic location coordinates for the place name,

disambiguating between the two or more possible geographic location coordinates to select geographic location coordinates for the place name based at least in part on context retrieved by examining the document and by identifying an other fact in the document related to the fact and selecting the geographic location coordinates for the place name based on distance from the selected geographic location coordinates to geographic location coordinates associated with the other fact, and

presenting the document with a tag that associates the fact with the geographic location coordinates.

11. The system of claim 10 , wherein the context includes an origin of the document.

12. The system of claim 10 , wherein determining geographic location coordinates for the place name includes examining a plurality of place names, each of the plurality of place names having been tagged previously with its respective geographic location coordinates.

13. The system of claim 10 , wherein the geographic location coordinates for the place name include geographic location coordinates for a bounding area.

14. The system of claim 10 , wherein disambiguating between the two or more possible geographic location coordinates includes:

determining an object related to the fact;

comparing the two or more possible geographic location coordinates for the place name with geographic location coordinates for an identified place name of a second fact also related to the object; and

selecting the geographic location coordinates for the place name from the two or more possible geographic location coordinates based on the selected geographic location coordinates having overlapping bounding areas with the geographic location coordinates for the identified place name of the second fact.

15. The system of claim 10 , wherein presenting the document with the tag includes tagging the place name of the fact with the geographic location coordinates.

16. The system of claim 10 , wherein the memory further stores instructions that, when executed by the at least one processor, cause the system to perform operations including displaying a fact associated with the geographic location coordinates with a web page.

17. A computer-implemented method comprising:

identifying a fact from a document, the fact having an attribute and a value;

determining that the attribute of the fact indicates that the value of the fact includes a potential place name; and

in response to the determining:

identifying the place name based on the value of the fact;

determining geographic location coordinates for the place name by examining frequencies with which the geographic location coordinates are associated with variations of the place name in a fact repository that includes a plurality of objects and a plurality of facts associated with the plurality of objects; and

presenting the document along with a tag associated with the geographic location coordinates.

18. The method of claim 17 , wherein presenting the document along with the tag includes tagging the place name of the fact with the geographic location coordinates.

19. The method of claim 18 , wherein tagging includes converting the place name into a hyperlink to a map view.

20. The method of claim 17 , further comprising:

storing the geographic location coordinates for the place name in a memory, the storing including associating the geographic location coordinates with the fact.

Assignments (2)
CHANGE OF NAME Recorded Aug 30, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 046980/0177 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2018
From: VESPE, DAVID; HOGUE, ANDREW
To: GOOGLE INC.
Reel/Frame 046749/0194 →
Continuity (2)
Continuation 13732157 · Dec 31, 2012
Continuation 11686217 · Mar 14, 2007