IP Library Granted Patent US 11,086,953
Granted Patent B2
US 11,086,953 · App. 16/558,829 · Granted Aug 10, 2021

Determining relevance of points of interest to a user

Inventors: Zoltan Gyongyi (Menlo Park, CA); Frank Worsley (San Francisco, CA); Darryl DeWeese (Mountain View, CA)
Assignee: GOOGLE LLC
G06F16/9537G06F16/24578G06F16/29
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 11,086,953
App. No.
16/558,829
Granted
Aug 10, 2021
Kind
B2
Abstract

Methods and apparatus related to determining points of interest based on content of one or more sources associated with a user. Relevance scores are determined for the points of interest based on additional information associated with the user and the content. Point of interest information that is related to the points of interest is provided based on the determined relevance scores.

Claims (71)

1. A method implemented by one or more processors, comprising:

determining, from content of an electronic communication sent to a user, a first location having a first entity class;

identifying a temporal indication from the content of the electronic communication sent to the user, the temporal indication being associated with the first location, and the temporal indication being one or both of a particular date and a particular time;

determining at least a first point of interest having a second entity class and a second point of interest also having the second entity class, wherein determining the first point of interest and the second point of interest is based on a mapping between the first entity class, corresponding to the first location, and the second entity class, corresponding to the first point of interest and the second point of interest,

wherein the first point of interest is a physical location,

wherein the second point of interest is an additional physical location, and

wherein the first location does not have the second entity class, the first point of interest does not have the first entity class, and the second point of interest does not have the first entity class; and

causing the first point of interest and the second point of interest to be output, via a client device of the user, wherein causing the first point of interest and the second point of interest to be output is based on:

a first distance between the first point of interest and the first location,

a second distance between the second point of interest and the first location, and

the temporal indication associated with the first location.

2. The method of claim 1 , wherein causing the first point of interest and the second point of interest to be output comprises causing the first point of interest and the second point of interest to be output in a listing.

3. The method of claim 2 , wherein causing the first point of interest and the second point of interest to be output based on the first distance, the second distance, and the temporal indication comprises:

determining a first relevance score for the first point of interest based on the first distance and the temporal indication;

determining a second relevance score for the second point of interest based on the second distance and the temporal indication; and

causing the first point of interest and the second point of interest to be included in the listing based on the first relevance score and the second relevance score.

4. The method of claim 3 , wherein causing the first point of interest and the second point of interest to be included in the listing based on the first relevance score and the second relevance score comprises:

determining an order of the first point of interest and the second point of interest, in the listing, based on the first relevance score and the second relevance score.

5. The method of claim 1 , wherein causing the first point of interest and the second point of interest to be output, via the client device of the user, comprises:

causing a visual indication of the first point of interest and an additional visual indication of the second point of interest to be provided for display to the user in a rendered map.

6. The method of claim 1 , further comprising:

causing the temporal indication associated with the first location to be output in addition to the first point of interest and the second point of interest.

7. The method of claim 1 , wherein causing the first point of interest and the second point of interest to be output based on the first distance, the second distance, and the temporal indication comprises:

determining a first relevance score for the first point of interest based on the first distance and the temporal indication;

determining a second relevance score for the second point of interest based on the second distance and the temporal indication; and

causing the first point of interest and the second point of interest to be output based on the first relevance score satisfying a threshold and the second relevance score satisfying the threshold.

8. The method of claim 1 , further comprising:

determining a first additional distance between a second location and the first point of interest; and

determining a second additional distance between the second location and the second point of interest;

wherein causing the first point of interest and the second point of interest to be output is further based on the first additional distance and the second additional distance.

9. The method of claim 8 , further comprising:

determining the second location from the content of the electronic communication, the second location having a third entity class and not having the first entity class or the second entity class.

10. The method of claim 8 , wherein the second location has a third entity class and does not have the first entity class or the second entity class.

11. A system, comprising:

at least one network interface;

memory storing instructions;

one or more processors configured to execute the instructions stored in the memory, wherein in executing the instructions the one or more processors are to:

determine, from content of an electronic communication sent to a user, a first location having a first entity class;

identify a temporal indication from the content of the electronic communication sent to the user, the temporal indication being associated with the first location, and the temporal indication being one or both of a particular date and a particular time;

determine, based on a mapping between the first entity class, corresponding to the first location, and the second entity class, corresponding to the first point of interest and the second point of interest, at least:

a first point of interest having a second entity class, and

a second point of interest also having the second entity class,

wherein the first point of interest is a physical location,

wherein the second point of interest is an additional physical location, and

wherein the first location does not have the second entity class, the first point of interest does not have the first entity class, and the second point of interest does not have the first entity class; and

cause the first point of interest and the second point of interest to be output, via a client device of the user, based on:

a first distance between the first point of interest and the first location,

a second distance between the second point of interest and the first location, and

the temporal indication associated with the first location.

12. The system of claim 11 , wherein in causing the first point of interest and the second point of interest to be output one or more of the processors are to cause the first point of interest and the second point of interest to be output in a listing.

13. The system of claim 12 , wherein in causing the first point of interest and the second point of interest to be output based on the first distance, the second distance, and the temporal indication, one or more of the processors are to:

determine a first relevance score for the first point of interest based on the first distance and the temporal indication;

determine a second relevance score for the second point of interest based on the second distance and the temporal indication; and

cause the first point of interest and the second point of interest to be included in the listing based on the first relevance score and the second relevance score.

14. The system of claim 13 , wherein in causing the first point of interest and the second point of interest to be included in the listing based on the first relevance score and the second relevance score, one or more of the processors are to:

determine an order of the first point of interest and the second point of interest, in the listing, based on the first relevance score and the second relevance score.

15. The system of claim 11 , wherein in causing the first point of interest and the second point of interest to be output, via the client device of the user, one or more of the processors are to:

cause a visual indication of the first point of interest and an additional visual indication of the second point of interest to be provided for display to the user in a rendered map.

16. The system of claim 11 , wherein in executing the instructions one or more of the processors are further to:

cause the temporal indication associated with the first location to be output in addition to the first point of interest and the second point of interest.

17. The system of claim 11 , wherein in causing the first point of interest and the second point of interest to be output based on the first distance, the second distance, and the temporal indication, one or more of the processors are to:

determine a first relevance score for the first point of interest based on the first distance and the temporal indication;

determine a second relevance score for the second point of interest based on the second distance and the temporal indication; and

cause the first point of interest and the second point of interest to be output based on the first relevance score satisfying a threshold and the second relevance score satisfying the threshold.

18. The system of claim 11 , wherein in executing the instructions one or more of the processors are further to:

determine a first additional distance between a second location and the first point of interest; and

determine a second additional distance between the second location and the second point of interest;

wherein in causing the first point of interest and the second point of interest to be output, one or more of the processors are to cause the first point of interest and the second point of interest to be output further based on the first additional distance and the second additional distance.

19. The system of claim 18 , wherein in executing the instructions one or more of the processors are further to:

determine the second location from the content of the electronic communication, the second location having a third entity class and not having the first entity class or the second entity class.

20. The system of claim 18 , wherein the second location has a third entity class and does not have the first entity class or the second entity class.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2019
From: GYONGYI, ZOLTAN; WORSLEY, FRANK; DEWEESE, DARRYL
To: GOOGLE INC.
Reel/Frame 050582/0620 →
CHANGE OF NAME Recorded Oct 1, 2019
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 050593/0813 →
Continuity (3)
Continuation 15420927 · Jan 31, 2017
Continuation 14296179 · Jun 4, 2014
Related Publication 20190392014A1 · Dec 26, 2019
Cited By (1)
US 12,346,393