IP Library Granted Patent US 12,346,393
Granted Patent B2
US 12,346,393 · App. 18/375,190 · Granted Jul 1, 2025

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 12,346,393
App. No.
18/375,190
Granted
Jul 1, 2025
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 (41)

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

determining, based on stored data that is personal to a user, a first location having a first entity class;

determining, for the user, a point of interest having a second entity class, wherein determining the point of interest comprises:

determining the point of interest based on determining there is a mapping between the first entity class, corresponding to the first location, and the second entity class, corresponding to the point of interest,

wherein the point of interest is a physical location, wherein the first location does not have the second entity class, and

wherein the point of interest does not have the first entity class;

determining a relevance score for the point of interest, wherein determining the relevance score for the point of interest is based on one or more measures indicative of interaction of the user with the point of interest; and

causing the point of interest to be output, via a client device of the user, wherein causing the point of interest to be output comprises causing the point of interest to be output with a visual prominence that is based on the relevance score.

2. The method of claim 1 , wherein causing the point of interest to be output comprises causing a visual indication of the point of interest to be provided for display in a rendered map.

3. The method of claim 2 , wherein the visual prominence includes a size of the visual indication in the rendered map.

4. The method of claim 2 , wherein the visual prominence includes a color of the visual indication in the rendered map.

5. The method of claim 2 , wherein the visual prominence includes use of a first marker in the visual indication, wherein the first marker differs from a second marker used in visual indications of other points of interest also provided for display in the rendered map.

6. The method of claim 1 , wherein the one or more measures indicative of interaction of the user with the point of interest include a frequency of the user visiting the point of interest.

7. The method of claim 1 , wherein the one or more measures indicative of interaction of the user with the point of interest include a recency of the user visiting the point of interest.

8. The method of claim 1 , wherein the one or more measures indicative of interaction of the user with the point of interest include a quantity of visits of the user to the point of interest.

9. The method of claim 1 , wherein the one or more measures indicative of interaction of the user with the point of interest include a given measure that is based on one or more search queries of the user related to the point of interest.

10. The method of claim 1 , wherein determining the relevance score is further based on a distance between the point of interest and the first location.

11. The method of claim 1 , further comprising:

determining, based on the stored data, a particular date and/or a particular time that the user is expected to interact with the first location.

12. The method of claim 11 , wherein determining the relevance score for the point of interest is further based on proximity of the particular date and/or the particular time.

13. The method of claim 1 , wherein causing the point of interest to be output comprises causing the point of interest to be output in a listing.

14. 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, based on stored data that is personal to a user, a first location having a first entity class;

determine, for the user, a point of interest having a second entity class, wherein in determining the point of interest one or more of the processors are to:

determine the point of interest based on determining there is a mapping between the first entity class, corresponding to the first location, and the second entity class, corresponding to the point of interest,

wherein the point of interest is a physical location, wherein the first location does not have the second entity class, and

wherein the point of interest does not have the first entity class;

determine a relevance score, for the point of interest, based on one or more measures indicative of interaction of the user with the point of interest; and

cause the point of interest to be output, via a client device of the user, wherein in causing the point of interest to be output one or more of the processors are to cause the point of interest to be output with a visual prominence that is based on the relevance score.

15. The system of claim 14 , wherein in causing the point of interest to be output one or more of the processors are to cause a visual indication of the point of interest to be provided for display in a rendered map.

16. The system of claim 15 , wherein the visual prominence includes a size of the visual indication in the rendered map.

17. The system of claim 15 , wherein the visual prominence includes use of a first marker in the visual indication, wherein the first marker differs from a second marker used in visual indications of other points of interest also provided for display in the rendered map.

18. The system of claim 14 , wherein the one or more measures indicative of interaction of the user with the point of interest include:

a frequency of the user visiting the point of interest,

a recency of the user visiting the point of interest, and/or

a quantity of visits of the user to the point of interest.

19. The system of claim 14 , wherein the one or more measures indicative of interaction of the user with the point of interest include a given measure that is based on one or more search queries of the user related to the point of interest.

20. The system of claim 14 , wherein determining the relevance score is further based on a distance between the point of interest and the first location.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2023
From: GYONGYI, ZOLTAN; WORSLEY, FRANK; DEWEESE, DARRYL
To: GOOGLE INC.
Reel/Frame 065142/0929 →
CHANGE OF NAME Recorded Oct 6, 2023
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 065179/0216 →
Continuity (5)
Continuation 17397679 · Aug 9, 2021
Continuation 16558829 · Sep 3, 2019
Continuation 15420927 · Jan 31, 2017
Continuation 14296179 · Jun 4, 2014
Related Publication 20240176834A1 · May 30, 2024
References Cited (32)
US 8108778B2 · Athsani et al. · 2012 [cited by applicant]
US 8583668B2 · Higgins et al. · 2013 [cited by applicant]
US 8600619B2 · Bales et al. · 2013 [cited by applicant]
US 9594808B2 · Gyongyi et al. · 2017 [cited by applicant]
US 10430484B2 · Gyongyi et al. · 2019 [cited by applicant]
US 11086953B2 · Gyongyi et al. · 2021 [cited by applicant]
US 20030225589A1 · Eaton et al. · 2003 [cited by applicant]
US 20070143345A1 · Jones et al. · 2007 [cited by applicant]
US 20100287178A1 · Lambert et al. · 2010 [cited by applicant]
US 20110313657A1 · Myllymaki · 2011 [cited by examiner]
US 20130345957A1 · Yang et al. · 2013 [cited by applicant]
US 20140074873A1 · Ngo et al. · 2014 [cited by applicant]
US 20140365459A1 · Clark et al. · 2014 [cited by applicant]
US 20150066962A1 · Cortes · 2015 [cited by applicant]
CN 101317175 · 2008 [cited by applicant]
CN 101960473 · 2011 [cited by applicant]
CN 102483824 · 2012 [cited by applicant]
CN 103608830 · 2014 [cited by applicant]
WO 2003032106 · 2005 [cited by applicant]
WO 2013020075 · 2013 [cited by applicant]
WO 2013184249 · 2013 [cited by applicant]
WO 2014176897 · 2014 [cited by applicant]
China National Intellectual Property Adminstration; Notice of Allowance issue in Application 201580029652.0; 4 pages; dated Jun. 3, 2020. [cited by applicant]
China National Intellectual Property Adminstration; Second Office Action issued in Application No. 201580029652.0; 18 pages; dated Sep. 16, 2019. [cited by applicant]
International Search Report and Written Opinion of PCT Serial No. PCT/US15/33539 dated Aug. 6, 2015. [cited by applicant]
European Patent Office; Communication issued in Application No. 15727294.9 dated Feb. 20, 2018. [cited by applicant]
European Patent Office; Summons to Attend Oral Proceedings issued in Application No. 15727294.9; dated Nov. 29, 2018; 10 pages. [cited by applicant]
China National Intellectual Property Adminstration; Office Action issued in Application No. 201580029652.0 dated Feb. 2, 2019. [cited by applicant]
European Patent Office; Brief Communication issued in Application No. 15727294.9 dated Apr. 9, 2019. [cited by applicant]
European Patent Office; Decision to Refuse issued in Application No. 15727294.9 dated May 6, 2019. [cited by applicant]
China National Intellectual Property Administration; Notification of Frist Office Action issued in Application No. 202010819403.4; 11 pages; dated Jun. 26, 2024. [cited by applicant]
China National Intellectual Property Administration; Notice of Grant issued in Application No. 202010819403.4; 4 pages; dated Oct. 14, 2024. [cited by applicant]